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Abstract 

The two user multiple-input single-output (MISO) broadcast channel with conh- 
dential messages (BCCM) is studied in which the nature of channel state informa¬ 
tion at the transmitter (CSIT) from each user can be of the form /j, i = 1,2 where 
AjA G {P) D, N}, and the forms P, D and N correspond to perfect and instantaneous, 
completely delayed, and no CSIT, respectively. Thus, the overall CSIT can alternate 
between 9 possible states corresponding to all possible values of AA, with each state 
occurring for fraction of the total duration. The main contribution of this paper 
is to establish the secure degrees of freedom (s.d.o.f.) region of the MISO BCCM with 
alternating CSIT with the symmetry assumption, where 

The main technical contributions include developing a) novel achievable schemes 
for MISO BCCM with alternating CSIT with security constraints which also highlight 
the synergistic benefits of inter-state coding for secrecy, b) new converse proofs via 
local statistical equivalence and channel enhancement; and c) showing the interplay 
between various aspects of channel knowledge and their impact on s.d.o.f. 


1 Introduction 

Wireless systems are particularly vulnerable to security attacks because of the inherent open¬ 
ness of the transmission medium. With the widespread adoption of multiple-input multiple- 
output (MIMO) systems, there has been a signihcant recent interest in information theoretic 

*This work was supported by NSF Grants CNS 13-14733, CCF 14-22111, CCF 14-22129 and CCF 14- 
22090, and presented in part at IEEE ISIT 2014 and to be presented in part at IEEE ICC 2015. 



physical layer security, the main premise of which is to exploit the difference in the wireless 
channels between different users. Information theoretic security has been investigated for a 
variety of channel models ranging from fading channels nm, MIMO wiretap channels [5HH], 
multiple access channels multi-receiver wiretap channels [HHin], broadcast channels 

with conhdential messages [IMS], wiretap channels with helpers [2011^ . interference chan¬ 
nels with confidential messages [221 - I25] . X-channels with confidential messages [26l|27|, relay 
eavesdropper channels [281 - I32] . etc. 

The focus of this paper is on the secure degrees of freedom (s.d.o.f.) region of the fading 
two-user multiple-input single-output (MISO) broadcast channel with conhdential messages 
(BCCM), in which the transmitter with two antennas has two conhdential messages, one 
for each of the single antenna users (see Fig. [1]). The secrecy capacity region of the MISO 
broadcast channel for the case of perfect and instantaneous CSI at all terminals (transmitter 
and the receivers) has been characterized in HHnin]. Using these results, it follows that 
for the two-user MISO BCCM, the sum s.d.o.f. is 2 with perfect and instantaneous channel 
state information at the transmitter (CSIT). In practice, the assumption of perfect and 
instantaneous CSIT may be too optimistic as CSIT may be delayed, imprecise or may not 
even be available at all. 

The impact of relaxing such assumptions on the d.o.f. (secure or otherwise) has been 
widely studied in the literature. With perfect CSIT (P), the sum d.o.f. for the two-user 
MISO broadcast channel is 2. With no CSIT (N) however, reference [33| showed that the 
sum d.o.fli] collapses to 1. With delayec0 CSIT (D), it is shown in [M] that the sum d.o.f. for 
the two-user MISO BC increases to |. [M] also presents novel results for the more general 
setting of i^-user MISO BC, for K >2. With delayed CSI, [35] established the d.o.f. region 
for the two-user MIMO BC. Other channel models besides the BC has also been investigated. 
Reference [36] provided the d.o.f. region of the MIMO interference channel with delayed CSIT 
and output feedback. For the X-channel, references [SHIM] showed that the optimal sum 
d.o.f. is I with perfect channel knowledge. With delayed CSIT the optimal sum d.o.f. of 
the X-channel remains unknown in general. However, with a restriction of the transmission 
policies to linear schemes, reference [39] determined the sum d.o.f. of the channel to be | 
(also see [IQIIIT] and the references therein). With global feedback, where each transmitter 
receives output feedback from every receiver, [ 32 ] showed that the sum d.o.f. of the two-user 
X-channel with delayed CSIT is the same as that of the two-user MISO broadcast channel 
with 2 antennas at the transmitter; thus, all the transmitters can cooperate and behave like 
a single 2-antenna MISO system, and the optimal sum d.o.f. is |. 

^We refer to sum d.o.f. as the sum degrees of freedom for a network without any confidentiality constraints 
(e.g., MISO BC); and sum s.d.o.f. as the sum secure degrees of freedom for the same network with confidential 
messages (e.g., MISO BCCM). 

^By delayed CSIT, we refer to the standard assumption as in in which the delay in acquiring CSIT 
is larger than the channel coherence time. 
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Figure 1: MISO broadcast channel with conhdential messages (BCCM). 


When security constraints are introduced, the s.d.o.f. is known for several scenarios of 
delayed or no CSIT. For the two-user MISO BCCM with no CSIT, the sum s.d.o.f. is 
zero as the two users are statistically equivalent and hence no secrecy is possible. On the 
other hand, with completely outdated CSIT from both users, |13] showed that the sum 
s.d.o.f. increases to 1. For the two-user SISO X-channel with conhdential messages and 
global output feedback, [H] showed that the optimal s.d.o.f. is 1; thus, two distributed 
transmitters with one antenna each are as good as a single transmitter with 2 antennas and 
the X-channel behaves like a two-user MISO BCCM. The aforementioned literature primarily 
deals with homogeneous CSIT scenarios in which the nature of channel knowledge supplied 
by every receiver is of the same form. In practice, however, the nature of CSIT can vary 
across users. This observation naturally leads to the setting of heterogeneous (or hybrid) 
CSIT which models the variability in the quality/delay of channel knowledge supplied by 
different users. In contrast to homogeneous CSIT, the setting of heterogeneous CSIT is 
much less understood. To the best of our knowledge, the complete characterization of the 
d.o.f. of all hxed heterogeneous CSIT conhgurations is only known for the two-user MISO 
broadcast channel; see [ISIIIS] for state PD for which the optimal sum d.o.f. is shown to be 
3/2; and [17] which recently settled the states PN and DN through a novel converse proof 
and showed that the optimal sum d.o.f. is given by 1. Beyond these results, partial results 
are available for the three-user MISO BC with hybrid CSIT in but by and large the 

problem of heterogeneous CSIT even without secrecy constraints remains open. 

Besides exhibiting heterogeneity across users, the nature of channel knowledge may also 
vary over time/frequency. Such variability can arise either naturally (due to the time varia¬ 
tion in tolerable feedback overhead from a user) or it can be artihcially induced (by deliber¬ 
ately altering the channel feedback mechanism over time/frequency). For example, instead of 
requiring perfect CSIT from one user and delayed CSIT from the other user throughout the 
duration of communication, one may require that for half of the time, the hrst user provide 
perfect CSIT while the second user provide delayed CSIT (state PD), and the roles of the 
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users are reversed for the remaining half of the time (state DP), the total network feedback 
overhead being the same in both cases. This leads naturally to the setting of alternating 
CSIT in which multiple CSIT states, for instance, PD and DP in the above example, arise 
over time. The alternating CSIT framework was introduced in [50] where the d.o.f. region 
was characterized for the two-user MISO BC. It was shown that synergistic gains in d.o.f. are 
possible by jointly coding across these states. It was observed in [50] for the two-user case 
that the hnal d.o.f. region depends only on the marginal fractions of perfect, delayed and 
no CSIT, that is, the fractions of the time a user provides perfect, delayed and no CSIT. 
Given these results, several natural questions arise: a) do such synergistic gains still exist 
with additional conhdentiality constraints on the messages, b) if yes, what is the optimal 
s.d.o.f. region and how to achieve it, c) what is the penalty for incorporating confidentiality 
in contrast to [50] and d) the fundamental impact of the variability of channel knowledge on 
secrecy. 

In this paper, we consider the two-user MISO BCCM with alternating CSIT with all 
9 possible CSIT states: PP, PD, PN, DP, NP, DD, DN, ND, and NN. We assume that 
these states occur for arbitrary fractions of time, except for a mild condition of symmetry, 
which is that states / 1/2 and I 2 I 1 occur for equal fractions of the time if Ji 7 ^ l 2 - The main 
contribution of this paper is the characterization of the optimal s.d.o.f. region for this general 
modej^. With 9 states, each occurring for arbitrary fractions of the time, it is not immediately 
clear how to optimally code across the states and the achievability of the s.d.o.f. region is 
highly non-trivial. To this end, we first develop several key constituent schemes, where each 
scheme uses a subset of the 9 states to achieve a particular s.d.o.f. value. We present all the 
constituent schemes in Section HJ Now given an arbitrarjfl probability mass function (pmf) 
on the 9 CSIT states, we need to judiciously time share between the constituent schemes 
to achieve the optimal s.d.o.f. region. It is not immediately clear how this should be done. 
Thus, we consider different sub-cases based on the relative proportions of the various states 
and explicitly characterize how the constituent schemes should be time shared to obtain the 
optimal s.d.o.f. region in each sub-case. This characterization is done in Section [5l 

Next, we provide a matching converse for the full region. We first generalize the local 
statistical equivalence property introduced in [5l]. The idea behind the converse is to first 
enhance the channel by providing more CSIT to obtain a new channel with fewer number 
of states but at least as large secrecy capacity as the original channel. Outer bounds on 
the s.d.o.f. region for the enhanced channel give us the desired outer bounds for the original 
channel. 

Thus, the main contributions of this paper can be summarized as follows: a) We obtain 

^In our preliminary work m, we considered the problem with only two states, PD and DP and established 
the optimal s.d.o.f. region for this specihc problem. Reference [52] considered another special case with four 
states: PP, PD, DP and DD, but provided only an inner bound for the s.d.o.f. region. 

^Arbitrary subject to mild symmetry, i.e., 
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the full s.d.o.f. region with all possible 9 states occurring for arbitrary fractions of time 
constrained only by the requirement of symmetry, which is that states I 1 I 2 and I 2 I 1 occur 
for equal fractions of the time if Ji 7 ^ l 2 - b) To achieve this region, we provide several 
new optimal achievable schemes for different alternating CSIT scenarios, c) In addition, we 
provide an explicit method of combining the various achievable schemes judiciously to achieve 
the region, d) We provide a matching converse for the full region using channel enhancement 
and generalizing the local statistical equivalence property introduced in [5l] . e) We establish 
the s.d.o.f. regions of the MISO BCCM under two heterogeneous CSIT settings: PD and DN 
states alone. These results completely settle the problem of characterizing the s.d.o.f. regions 
of all individual heterogenous CSIT states: PD, PN, DN. f) We show synergistic benehts of 
coding across the different alternating states even under security constraints. 

2 System Model 

We consider a two-user MISO BC, shown in Fig.[Tl where the transmitter Tx, equipped with 
2 antennas, wishes to send independent confidential messages to two single antenna receivers 
1 and 2. The input-output relations at time t are given by, 

Y{t)=H^{t)X{t) + N,{t) ( 1 ) 

Z(f) =H2(f)X(f) + iV2(t), (2) 

where Y{t) and Z{t) are the channel outputs of receivers 1 and 2, respectively. The 2 x 
1 channel input X(f) is power constrained as E[||X(f)|p] < P, and iVi(^) and N 2 (t) are 
circularly symmetric complex white Gaussian noises with zero-mean and unit-variance. The 
1 x 2 channel vectors Hi(f) and H 2 (f) of receivers 1 and 2 , respectively, are independent 
and identically distributed (i.i.d.) with continuous distributions, and are also i.i.d. over 
time. We denote H(t) = H 2 (f)} as the collective channel vectors at time t and 

H" = {H(l),..., H(?7,)} as the sequence of channel vectors up until and including time n. 

In practice, the receivers estimate the channel coefficients and feed them back to the 
transmitter. In general, the receiver can choose to send not only the current measurements, 
bnt rather any function of all the channel measurements it has taken upto that time. The 
CSIT at time t can thus be any function of the measured channel coefficients upto time t. 
There are two key aspects to the CSIT: precision and delay. Precision captures the fact that 
the measurements made at the receivers and sent to the transmitter are imprecise (usually, 
quantized) and noisy. Delay is introduced since making measurements and feeding them 
back to the transmitter takes time. We will focus on the delay aspect of CSIT, and assume 
that the CSIT when available, has infinite precision. 

In order to model the delay in CSIT, we assume that at each time t, there are 3 possible 
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CSIT states for each user: 


• Perfect CSIT (P): This denotes the availability of precise and instantaneous CSI of a 
user at the transmitter. In this state, the transmitter has precise channel knowledge 
before the start of the communication. 

• Delayed CSIT (D); In this state, the transmitter does not have the CSI at the beginning 
of the communication. In slot t, the receiver may send any function of all the channel 
coefficients upto and including time t as CSI to the transmitter. However, the CSIT 
becomes available only after a delay such that the CSI is completely outdated, that is, 
independent of the current channel realization. 

• No CSIT (N); In this state, there is no CSI of the user available at the transmitter. 

Denote the CSIT of user 1 by Ji and the CSIT of user 2 by / 2 . Then, 


Ji,J 2 G{P,D,N}. (3) 

Thus, for the two-user MISO BC, we have 9 CSIT states, namely PP, DD, NN, PD, DP, PN, 
NP, DN, and ND. Let be the fraction of the time the state I 1 I 2 occurs. Then, 

^hh = 1- (4) 

h,h 

We also assume symmetry: = Xi^h every I 1 I 2 . Specihcally, 

XpD = Xpp (5) 

Xdn = Xnd (6) 

XpN = Xnp- (7) 


Further, we assume that perfect and global CSI is available at both receivers. 

A secure rate pair (i?i, R 2 ) is achievable if there exists a sequence of codes which satisfy 
the reliability constraints at the receivers, namely, Pr Wi 7 ^ Wi 
conhdentiality constraints, namely. 


< e„, for i = 1 , 2 , and the 


-/(Wi; H") < e„, -/(IPs; H") < e„, (8) 

n n 

where e„ —?■ 0 as n —)■ cxd. Informally, the constraints in ([ 8 ]) ensure that the information 
leakage, per channel use, of the hrst receiver’s message at the second receiver should be 
arbitrarily small, and vice versa. A s.d.o.f. pair (^ 1 ,^ 2 ) is achievable, if there exists an 
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achievable rate pair such that 



( 9 ) 


Let us define the following: 



( 10 ) 

( 11 ) 

( 12 ) 


Using these definitions, it is easy to verify that 


Ap + Ap + X]\f — 1. 


(13) 


Here, we can interpret these three quantities as follows: 

• Ap: represents the total fraction of time the CSIT of a user is in the P state. 

• Ap: represents the total fraction of time the CSIT of a user is delayed, that is, the 
state D. 

• Aat: represents the total fraction of time a user supplies no CSIT. 

Given the probability mass function (pmf), Ap/ 2 ) o^r goal is to characterize the s.d.o.f. re¬ 
gion of the two-user MISO BCCM. 

3 Main Result and Discussion 

Theorem 1 The s.d.o.f. region for the two-user MISO BCCM with alternating CSIT, 
is the set of all non-negative pairs (^ 1 ,^ 2 ) satisfying, 



(14) 


(16) 


(16) 

(17) 

(18) 


3di -|- (^2 ^ 2 -|- 2Ap 
di 3(^2 ^ 2 -|- 2Ap 
di + (^2 < 2(Ap -|- Ap). 


A proof for the achievability of this region will be provided in Section [5] using constituent 
schemes presented in Section 01 A converse is provided in Section [6l 
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Figure 2: The sum s.d.o.f. as a function of Ap and Ap. 


We next make a series of remarks highlighting the consequences and interesting aspects 
of this theorem. 

Remark 1. [Sum s.d.o.f.: max(di + ^ 2 )] 

From the region stated in (fT4|) - ffT8|) . it is clear that the snm s.d.o.f. is given by, 

, 2(1 — \nn), 2(Ap + Ap), 1 + Ap^ . (19) 

The snm s.d.o.f. expression in flT^ can be signihcantly simplihed by noting that the hrst 
two terms in the minimnm are inactive dne to the ineqnalities 1 + Ap < 2 ^ and 

2 (Ap + Ap) = 2(1 — Xjsi) < 2(1 — Xnn)- These ineqnalities follow directly from (1T01) - (1T3|) . 
Using these ineqnalities, the snm s.d.o.f. expression above is eqnivalent to 

snm s.d.o.f. = min (2(Ap + Ap), 1 + Ap) 

= min (2(Ap + Ap), 2Ap + Ap + A^r) 

= 2Ap + Ap + min(Ap, X^). 

Fig. [2] shows the snm s.d.o.f. as a function of Ap and Ap. 

Remark 2. [Same marginals property] 

From (j22l) . we notice that the marginal probabilities Ap, Ap and Xn are snfficient to determine 
the snm s.d.o.f. Thus, for any given pmf Xj^j^, satisfying the symmetry conditions (|S])-(|7D, 
there exists an equivalent alternating CSIT problem having only three states: PP, DD and 
NN occurring for Ap, Ap and Xm fractions of the time, respectively, that has the same sum 
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( 20 ) 

( 21 ) 

( 22 ) 


snm s.d.o.f. = min ( 2 


2 T 2Ap — App 













Figure 3: Trade-off between delayed and perfect CSIT. 

s.d.o.f. This observation is similar to the case when there is no secrecy [50]. However unlike 
in m, the s.d.o.f. region does not have the same property in general as we can see the 
explicit dependence of the s.d.o.f. region in (lT4|) - (lT8ll on Xpp and Xnn- 

Remark 3. [Channel knowledge eqnivalence] 

We next highlight an interesting property which shows that from the sum s.d.o.f. perspective, 
no CSIT is equivalent to delayed CSIT when Xp > Xn, and delayed CSIT is equivalent to 
perfect CSIT when Xp < X^. 

Eguivalence of delayed and no CSIT when Xp > Xn- From a sum s.d.o.f. perspective, we 
see that when Xp > Xn, the sum s.d.o.f. depends only on Xp. Hence, as long as Xp > Xn 
holds, the N states behave as D states in the sense that, if the N states were enhanced to D 
states, the sum s.d.o.f. would not increase. Essentially, the N states can be combined with 
various D states and we obtain the same sum s.d.o.f. as if every N state were replaced by 
a D state. Consider an example, where the states PD, DP and NN occur for |th, |th and 
ifh fractions of the time, respectively. Note that AD = |>AAr = ^in this case. The sum 
s.d.o.f., from (12^ . is 2Xp -|- A^) -|- Aat = |. Now, if we enhance the N states to D states, we 
get the states PD, DP and DD occur for |th, |th and ^th of the time, respectively. The sum 
s.d.o.f. of this enhanced system is still |. 

Eguivalence of delayed and perfect CSIT when Xp < Xn- From a sum s.d.o.f. perspective, 
we see that when Xp < Xn, the sum s.d.o.f. depends only on Aat. Hence, in this case, if 
Xp < Xn, the delayed CSIT is as good as perfect CSIT, that is, every D state can be enhanced 
to a P state without any increase in the sum s.d.o.f. For example, consider a system where 
the states PD, DP and NN occur for ^th, ^th and |th fractions of the time, respectively. 
Note that A£) = A<AAr = |in this case. The sum s.d.o.f. for this system is |, from (1^ . By 
enhancing the D states to P states, we get a system, where the states PP and NN occur for 
|th and |th fractions of the time, respectively. The sum s.d.o.f. in for this enhanced system 
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is still 
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Remark 4. [Minimum CSIT required for a sum s.d.o.f. value] 

Fig. |3]sliows the trade-off between \p and A/) for a given value of sum s.d.o.f. The highlighted 
corner point in each curve shows the most efficient point in terms of CSIT requirement. 
Any other feasible point either involves redundant CSIT or unnecessary instantaneous CSIT 
where delayed CSIT would have sufficed. For example, following are the minimum CSIT 
requirements for various sum s.d.o.f. values: 


sum s.d.o.f. = 2 : (Ap, XD)min 

3 

sum s.d.o.f. ^ - : (Ap, Ao)m[n 

4 

sum s.d.o.f. = - : (Ap, Ad)„,„ 
sum s.d.o.f. ^ 1 : (Ap, Ap)m[n 


( 1 , 0 ) 



(23) 

(24) 

(25) 

(26) 


In general, for a given value of sum s.d.o.f. = s, the minimum CSIT requirements are given 
by: 


{Xp,XD)^in 


(s - 1,1 - f) , if 1 < s < 2 
(0, f) , if 0 < s < 1. 


(27) 


Remark 5. [Cost of security] 

We recall that in the case with no security [50], the sum d.o.f. is given by. 


sum d.o.f. 



max(AAr, 2Xd) 
3 


(28) 


Comparing with fl22]) . we see that the loss in d.o.f. that must be incurred to incorporate 
secrecy constraints is given by. 






Xn, 

if Ajv > 2Xp) 


(sum d.o.f.) — (sum s.d.o.f. 

) = loss = < 

^{2Xn — Xd), 

if 2 Ad ^ Atv ^ Ad 

(29) 



\{Xn + Ad), 

if Ad > Xjsf. 
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loss 



Ap 

Ap+Aat 


If we define a = Ad/(Ad + Aat), we can rewrite fl29D as follows, 


loss — (A/) + Ajv) X 


(1 - a), 

' (5 - 2 a) . 


1 



if a < A 

if A > a > A 
if a > A. 


(30) 


We show this loss as a function of a in Fig. HI Note that Xjj + is the fraction of the 
time a user feeds back imperfect (delayed or none) CSIT. If this fraction is hxed, increasing 
the fraction of the delayed CSIT decreases the penalty due to the security constraints, but 
only to a certain extent. When Xn > Ad, increasing the fraction of delayed CSIT leads 
to a decrease in the penalty due to the security constraints. However, once the fraction of 
the delayed CSIT (state D) matches that of no CSIT (N), that is. Ad > Xn, increasing the 
fraction of delayed CSIT further does not reduce the penalty any more. 


Remark 6. [S.d.o.f. characterization of individual CSIT states] 

As an additional relevant result, we also characterize the respective s.d.o.f. regions for the 
6 individual CSIT states. To the best of our knowledge, the only CSIT states for which 
the s.d.o.f. regions were previously known are: PP (with sum s.d.o.f.= 2), DD (with sum 
s.d.o.f.= 1), PN (with s.d.o.f.= 1), and NN (with s.d.o.f.= 0). For the remaining two CSIT 
states, i.e., PD and DN, we establish the optimal s.d.o.f. regions. In particular, for the PD 
CSIT state, we show in Appendix [Pi that the s.d.o.f. region is given by di + d 2 < 1. For the 
DN state, we show in Appendix [Ej that the s.d.o.f. region is given by di + d 2 < 1/2. As the 
next remark shows, these complete set of results for the individual CSIT states conhrm the 
synergistic benehts (or lack thereof) in various alternating CSIT scenarios. 
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Remark 7. [Synergistic benefits] 

It was shown in [50] that by coding across different states one can achieve higher sum 
d.o.f. than by optimal encoding for each state separately and time sharing. A similar result 
holds true in our case as well. We illustrate this with the help of a few examples. 

Example 1. Consider a special case where only states PD and DP occur, each for half of 
the time. In our previous work, [5T], we showed that optimal sum s.d.o.f. is | in this case; 
see also (12^ here. The best achievable scheme for the PD (or DP) state alone was known to 
achieve a sum s.d.o.f. of 1. This was either by treating the PD state as a PN state and zero 
forcing, or by treating PD as a DD state. However a converse proof showing the optimality 
of 1 sum s.d.o.f. was not known. In Appendix |Dl we present a converse proof to show that 
the sum s.d.o.f. of 1 is indeed optimal for the PD state alone. Thus, by encoding for each 
state separately and time sharing between the PD and DP states, we can achieve only 1 sum 
s.d.o.f., whereas joint encoding across the states achieves sum s.d.o.f. of |. Thus, we have 
synergistic beneht of 50% in this case. 

Example 2. Consider another special case with three states: PD, DP and NN each 
occurring for one-third of the time. The optimal sum s.d.o.f. is |. If we encode for each state 
separately and time share between them, we can achieve a sum s.d.o.f. of |xl-|-|xl-l-|x0 = 
|, since the NN state does not provide any secrecy. If we encode across the PD and DP states 
optimally and then time share with the NN state, we can achieve |x|-|-|x0 = 1 sum s.d.o.f. 
Thus, in this case too, we get synergistic beneht by coding across all the states together. 

Example 3. Now, assume we have the following three states: PN, NP and DD each 
occurring for one-third of the time. The optimal sum s.d.o.f. for this case is |. On the other 
hand, the optimal sum s.d.o.f. of the PN state alone is 1, m, and that of the DD state alone 
is also 1, [43]. Thus, by separately encoding for each state and time sharing, we can achieve 
|xl-(-|xl-|-4xl = l sum s.d.o.f. Note that the optimal sum s.d.o.f. for PN and NP 
states, each occurring for half of the time, is also 1, using fl22|) . Thus, by optimal encoding 
for PN and NP together and time sharing with the DD state also yields sum s.d.o.f. of 1. 
Therefore, there is synergistic beneht to be gained by coding across all the states together 
in this case too. 

Example 4- Consider the case where the two states, DD and NN occur for equal fractions 
of time. The optimal sum s.d.o.f. of the DD state alone is 1 [13]. The NN state, by itself 
does not provide any secrecy and its s.d.o.f. = 0. Thus, by encoding for the individual states 
and time sharing, at most lx|-|-0x| = | sum s.d.o.f. is achievable. However, by jointly 
encoding across both the DD and NN states, the optimal sum s.d.o.f. of 1 is achievable. Thus, 
we have synergistic beneht of 100% in terms of sum s.d.o.f. in this case. 

Example 5. Finally, consider the case where the two states, DN and ND occur for equal 
fractions of time. We show in Appendix lEl that the optimal sum s.d.o.f. for DN state is 
Thus, by separately encoding across the individual states, only ^ sum s.d.o.f. is achievable. 
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However, by jointly encoding across both the DN and DN states, the optimal sum s.d.o.f. of 
1 is achievable. Thus, we have synergistic beneht of 100% in terms of sum s.d.o.f. in this 
case. 

Remark 7. [Lack of synergistic benefits] 

There are some situations where joint encoding across alternating states does not yield any 
beneht in terms of the s.d.o.f. region. For example, consider a case with only 2 states, PN 
and NP, each occurring for half of the time. The optimal sum s.d.o.f. for the PN state alone 
is 1, which is achieved by zero forcing. The optimal sum s.d.o.f. of both PN and NP states 
together is also 1; thus, encoding for each state separately is optimal in this case. Indeed 
separable encoding for each individual state suffices to achieve the full s.d.o.f. region as well. 
This result is perhaps surprising, since in the case with no security, we do get synergistic 
benefits of joint encoding across the PN and NP states. The optimal sum s.d.o.f. with joint 
encoding is |, while that for each state alone is 1, [50] . 

4 Constituent Schemes 



Summary 

of Constituent Schemes (CS) 


Sum s.d.o.f. 

CS Notation 

CSIT States 

Fractions of States 

{di,d2) 

2 


PP 

1 

(1.1) 

3/2 

sf 

PD, DP 

(id) 

(3 3t 
V4’ 4/ 


q3/2 

PD, DP, PN,NP 

(1444) 

(3 3\ 
\4’ a) 

4/3 


PD,DP,NN 

(1 1 1) 

V3’ 3’ 3/ 

(1 1] 
13’ 3/ 

4:/0 

o4/3 

*^2 

PN,NP, DD 

(1 1 1) 

V3’ 3’ 3/ 

13’ 3/ 


SI 

DD 

1 

44) 

1 

Si 

DD,NN 

44) 

44) 


si 

DN,ND 

44) 

44) 


Sp 

DD 

1 

(f.o) 

2/3 

sr 

DD,NN 

(1 1) 

V3’ 3/ 

(i.o) 


q2/3 

*^3 

DN,ND, NN 

_V3’ 3’ 2 ,) _ 

(i.o) 


Table 1; Constituent schemes. 


Before we present the achievability of the s.d.o.f. region, we hrst present the key con¬ 
stituent schemes that will be instrumental in the proof. We combine these schemes carefully 
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and time share between them to achieve the s.d.o.f. region. A snmmary of these constituent 
schemes is shown in Tabled] Before we discuss the individual schemes we make the following 
remark that applies to all the schemes presented here. 


4.1 A Note on the Achievable Security Guarantee 

Each scheme described in the following sections can be outlined as follows. We neglect the 
impact of noise at high SNR. Then, to achieve a certain s.d.o.f. pair (^ 1 ,^ 2 ), we send rii 
symbols u = (wi,..., and 77-2 symbols v = (ui,..., intended for the hrst and second 
receivers, respectively, in ub slots, such that di = rii/nB and ^2 = n 2 /nB- Finally, we argue 
that the leakage of information symbols at the unintended receiver is o(logP). We however 
want a stronger guarantee of security, namely, 

-/(Wi; H") < e„, -/(W 2 ; F", H") < e„. (31) 

n n 

To achieve this, we view the ub slots described in the scheme as a block and treat the 
equivalent channel from u to (Y, H) and (Z, H) as a memoryless wiretap channel (with 
(Y, H) being the legitimate receiver) by ignoring the CSI of the previous block. We do the 
same for the channel from v to (Z,H) and (Y, H) (with (Z,H) as the legitimate receiver). 
Note also that no information about H is used to create the codebooks for u and v in any 
of the schemes. More formally, the following secrecy rate pair is achievable for receivers 1 


and 2, respectively, from [53]: 

Pi =J(u; Y, H) - J(v; Z, H) = J(u; Y|H) - J(v; Z|H) (32) 

P 2 =/(v; Z, H) - J(u; Y, H) = /(v; Z|H) - /(u; Y|H), (33) 

where we noted that u and v are all independent of H. Using the proposed scheme, u (resp., 
v) can be reconstructed from (Y, H) (resp., (Z,H)) to within a noise distortion. Thus, 

/(u; Y|H) =ni log P + o(log P) (34) 

/(v; ZIH) =77,2 log P + o(log P). (35) 

Also, for each scheme, 

/(v;Y|H) =o(logP) (36) 

/(u;Z|H)=o(logP). (37) 
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Thus, from (l3^ and fl33|) . the achievable secure rates in each block are, 


(38) 

(39) 


Ri =ni log P + o(log P) 

P 2 =712 log P + o(log P). 

Since our block contains ub channel uses, the effective secure rates are 


— log P -I- o(log P) 

Ub 

(40) 

— \ogP + o(log P). 

Ub 

(41) 


These rates clearly yield the required s.d.o.f. pair (^ 1 ,^ 2 ), while also conforming to our 
stringent security requirement. 

In the following subsections, we now present the achievability of each scheme in detail. 
Notation: A particular sum s.d.o.f. value can be achieved in various ways through al¬ 
ternation between different possible sets of CSIT states. To this end, we use the following 
notation: if there are r schemes achieving a particular s.d.o.f. value, we denote these schemes 
as: 5'sum s.d.o.f.^ ^sum s.d.o.f.^ ^ ^sum s.d.o.f._ example, in Table [H for achieving the sum 

s.d.o.f. value of 1, we present r = 3 distinct schemes and these are denoted as Sj, and S^. 

Given a 1 x 2 channel vector H(t), we denote by a 2 x 1 beamforming vector that 

is orthogonal to the 1x2 channel vector H(t); in other words, = 0. 

4.2 Scheme Achieving Sum s.d.o.f. of 2 

A sum s.d.o.f. of 2 is achievable only in the state PP, that is, when the transmitter has 
perfect CSIT from both users. This is achievable using zero-forcing. The following scheme 
achieves a sum s.d.o.f. of 2. 

4.2.1 Scheme 

The scheme uses the state PP and achieves the rate pair (di, ^ 2 ) = (1, !)• The scheme is 
as follows. We wish to send conhdential symbols u and v to receivers 1 and 2, respectively, 
in one time slot, thus achieving a sum s.d.o.f. of 2. Since the transmitter knows both channel 
coefficients Hi and H 2 , it sends. 


X = nH^ + 'i;H^, (42) 

where, is a 2 x 1 beamforming vector that is orthogonal to the 1x2 channel vector 

H,(t) for z = 1,2. This is to ensure that the symbols do not leak to unintended receivers. 
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For s.d.o.f. calculations, we disregard the additive noise and the outputs at the receivers are: 


Y =nHiH^ (43) 

Z =nH2H^, (44) 

which allows both receivers to decode their respective messages. Also, since u does not 
appear at all in Z, the confidentiality of u is guaranteed. Similarly, the confidentiality of v 
too is satisfied. 

4.3 Schemes Achieving Sum s.d.o.f. of 3/2 

The following schemes achieve | sum s.d.o.f.: 

4.3.1 Scheme 

In this subsection, we present the scheme which uses the states (PD, DP) with fractions 
(|, |) to achieve rate pair (di, ^ 2 ) = (f, |)- 

This scheme was presented in |5T]. For the sake of completeness we reproduce the scheme 
here. We wish to send 3 confidential symbols from the transmitter to each of the receivers 
in 4 channel uses at high P (that is negligible noise). Let us denote by {ui,U 2 ,U 3 ) and 
{vi,V 2 ,V 3 ) the confidential symbols intended for receivers 1 and 2, respectively. Also, in 2 
of the 4 channel uses, the channel is in state PD; in the remaining 2 uses, the channel is in 
state DP. The scheme is as follows: 

1 ) At time t = 1, S'(l) = PD: As the transmitter knows Hi(l), it sends: 

X(1) = K 0]^ + gHi(l)^, (45) 

where Hi(l)Hi(l)^ — 0, and q denotes an artificial noise distributed as CV(0, P). Here 
is a 2 X 1 beamforming vector orthogonal to the 1x2 channel vector Hi(l) of 
receiver 1 that ensures that the artificial noise q does not create interference at receiver 1. 
The receivers’ outputs are: 


y(l) = hn(l)ni 

(46) 

Z(l) = h2i{l)ui + gH2(l)Hi(l)^ = K. 

(47) 


Thus, receiver 1 has observed ui while receiver 2 gets a linear combination of ui and g, which 
we denote as K. Due to delayed CSIT from receiver 2, the transmitter can reconstruct K 
in the next channel use and use it for transmission. 
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2) At time t = 2, S(2) = DP: The transmitter knows H2(2) and K. It sends 

X(2) = [ni + K V2 + Kf + n2H2(2)^. (48) 

The received signals are: 

Y (2) = hii{2)vi + hi2{2)v2 + (hii(2) + hi2{2))K + M2Hi(2)H2(2)‘'‘ (49) 

= Li(ni, n2, K) + n2Hi(2)H2(2)^ (50) 

Z (2) = h2i(2)ni + h22{2,)v2 + (^21 (2) + h22{2,))K (51) 

= L2{vuV2,K), (52) 

where we have defined Li{vi, V 2 , K) and -^ 2 (^ 1 , ^ 2 , K) as linear combinations of Wi, V 2 and K 
at receivers 1 and 2, respectively. 

3) At time t = 3, S{3) = DP: The transmitter knows H2(3) and Li(ni, ^ 2 , K) (via delayed 
CSIT from t = 2). Using these, it transmits: 

X(3) = [L,{v,,V2,K) 0]^ + n3H2(3)^, (53) 

and the channel outpnts are: 

y(3) = hn(3)Li(ni,n2,/0 + %Hi(3)H2(3)^ (54) 

Z{3) = h2i{3)Li{vi,V2,K). (55) 

At the end of this step, note that, receiver 2 can decode vi and V 2 by first eliminating K 
using Z{1) and Z{3) to get a linear combination of Vi and V 2 -, which it can then use with 
Z{2) to solve for vi and V 2 - 

4) At time t = 4, S'(4) = PD: The transmitter knows Hi (4) and it sends 

X(4) = [Li(ni,n2,i^) O]"’+ n3Hi(4)^, (56) 

and the channel outputs are: 

y(4) = hn(4)Li(ni,n2,A') (57) 

Z(4) = h2i(4)L,(v,,V2,K)+V3H2(4)H,(4)^. (58) 

Thus, at the end of these four steps the outputs at the two receivers can be summarized 
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t = 1 


t = 2 


t = 3 


t = 4 


CSIT State —► PD DP DP PD 



(see Fig. E]) as: 


Y = 

Ml 

aiLi{vi,V2,K) -1 M 2 

, z = 

K 

L2{Vi,V2,K) 


a2Li{vi,V2,K) +M 3 


Li{vi,V2,K) 


Li{vi,V2,K) 


_(3Li{vi,V2,K)+V3_ 


Using Y, receiver 1 can decode all three symbols (mi,M 2 ,M 3 ) and using Z, receiver 2 can 
decode (ni,f 2 ,'f 3 )- Next we prove that the information leakage is only o(logP). 

Security guarantees: 

We consider the four slots as a single block and the equivalent channel from u = 
(til, U 2 , M 3 ) to (Y, H) and (Z, H) as a memoryless channel by ignoring the CSI of the previous 
block. We do the same for the channel from v = {vi,V 2 ,V 3 ) to (Y, H) and (Z,H). Recall 
that all the random variables {ui,Vi,i = 1,2,3} and q are independent and distributed as 
CAf{0,P). 

First, let us consider the conhdentiality of the hrst user’s symbols u. The information 
leakage at user 2 is: 


/(u; Z|H) =J(mi,M 2 ,M 3 ; Z|H) (59) 

=/(mi;Z|H) (60) 

<J(mi;JF|H) (61) 

=J(mi; h 2 i(l)Mi -I- gH 2 (l)Hi(l)^|H) (62) 

=h{h2i{l)ui + gH2(l)Hi(l)^|H) - h{h2i{l)ui + gH2(l)Hi(l)^|Mi, H) (63) 

=h{h2i{l)u, + gH 2 (l)Hi(l)^|H) - h(gH 2 (l)Hi(l)^|H) (64) 
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(65) 

( 66 ) 


= (logP + o(logP)) - (logP + o(logP)) 

=o(logP), 

where fl60l) follows from the fact that Z does not have any term involving {u 2 ,Us), and fl6Tl) 
follows from the Markov chain Ui ^ K ^ Z. 

For the second user’s symbols, the information leakage at the hrst receiver is: 


J(v;Y|H)=J(ni,n 2 ,n 3 ;Y|H) (67) 

=/(ni,n2;Y|H) (68) 

<I{vi,V2;Li{vi,V2,K)\ii) (69) 

=h{L,{vi, V 2 , P)|H) - h(Li(ni, V 2 , K)\v^, V 2 , H) (70) 

<logP-h(P|ni,n 2 ,H) + o(logP) (71) 

= logP-h(P|H)+ o(logP) (72) 

= log P — log P + o(log P) (73) 

=o(logP), (74) 


where fl68ll follows since does not appear in Y and fl6^ follows from the Markov chain 
(fi, V 2 ) —)■ Li{vi,V2, K) —> Y. 

4.3.2 Scheme S' 2 ^^ 

In this sub-section, we present the scheme which uses the states (PD, DP, PN, NP) with 
fractions (i, |) to achieve (di, ^ 2 ) = (|, |). 

Let us consider the utilization of CSIT in the scheme stated above. In the hrst slot, 
delayed CSIT is required from the second user, since that knowledge allows the transmitter 
to reconstruct K and use it in the second slot. Similarly, in the second time slot, delayed 
CSIT from the hrst user is required so that the transmitter can reconstruct Li{yi,V 2 -, K) to 
transmit in the third and fourth slots. However, in the third and fourth slots, the transmitter 
does not require any CSIT of the hrst and second users, respectively. Thus, the same scheme 
works with PN and NP states in the last two slots. Since it is essentially the same scheme 
interpreted in a diherent way, the security of the scheme follows from that of . 

4.4 Schemes Achieving Sum s.d.o.f. of 4/3 

4.4.1 Scheme 

In this sub-section, we present the scheme which uses the states (PD, DP, NN) for frac¬ 
tions (|, |) to achieve s.d.o.f. pair (^ 1 ,^ 2 ) = (|, |). 
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t = 1 


t = 2 


t = 3 


CSIT State —► PQ DP NN 



Figure 6: Achieving sum s.d.o.f. of | using 


We wish to send 2 symbols to each user in 3 time slots. Let (mi,U 2 ) and (ui,U 2 ) be the 
symbols intended for the hrst and second users, respectively. Fig. [6] shows the scheme. It is 
as follows: 

1 ) At time t = 1, S'(l) = PD: As the transmitter knows Hi(l), it sends: 

X(l) = [ni 0]^ + gHi(l)^, (75) 

where Hi(l)Hi(l)'‘‘ — 0, and q denotes an artificial noise distributed as CM{0^F). Here 

Hi(lV is a 2 X 1 beamforming vector that ensures that the artihcial noise q does not create 
interference at receiver 1. The receivers’ outputs are: 

Y{l) = hn{l)u, (76) 

Z{1) = h2i(l)ni + gH2(l)Hi(l)^ ^ K. (77) 

Thus, receiver 1 has observed Ui while receiver 2 gets a linear combination of Ui and q, which 
we denote as K. Due to delayed CSIT from receiver 2, the transmitter can reconstruct K 
in the next channel use and use it for transmission. 

2) At time t = 2, S(2) = DP: The transmitter knows H2(2) and K. It sends 

X{2) = [vi + K V 2 + Kf + U2li2{2)^. (78) 

The received signals are: 

Y{2) = hn{2)vi + hu{2)v2 + (hn(2) + hu{2))K + n2Hi(2)H2(2)^ (79) 

=-^ 1 (^ 1 , ^2;-^) + W2Hi(2)H2(2)‘'' (80) 

Z (2) = h2i{2)vi + h22{2)v2 + (/i2i(2) + h22{2))K 
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(81) 


^L2(Vi,V2,K), 

where we have dehned Li{vi,V 2 , K) and L 2 {vi,V 2 , K) as independent linear combinations of 
vi,V 2 and K at receivers 1 and 2, respectively. 

3) At time t = 3, S{3) = NN; The transmitter transmits: 

X(3) = [Li(ni,n2,K) 0]^. (82) 

The receivers get: 

Y{3) =hu{3)Li{vi,V2,K) (83) 

Z{3) =h2i{3)Li{vi,V2,K). (84) 


At the end of three slots, therefore, the received outputs can be summarized as: 



Ui 


K 

Y = 

aiLi{vi,V2,K) +U 2 

z = 

L2{Vi,V2,K) 


Li{vi,V2,K) 


Li{vi,V2,K) 


Using Y, receiver 1 can decode {ui,U 2 ), while receiver 2 can decode (^ 1 ,^ 2 ) using Z. The 
information leakage is only o(logP) as we show next. 

Security guarantees: 

The equivocation calculation follows similar to that of the scheme For the hrst 

user’s symbols u = {ui,U 2 ), we have. 


/(u;Z|H) =J(mi,M 2 ;Z|H) (85) 

=J(mi;Z|H) (86 ) 

</(ni;A:|H) (87) 

=o(logP), (88) 


where (186|) follows from the fact that Z does not have any term involving U 2 , and (187|) follows 
from the Markov chain ui —)■ JF —)■ Z. 

For the second user’s symbols, the information leakage at the hrst receiver is: 


J(v;Y|H) <I{v^,V 2 ;L,{v^,V 2 ,K)\H) (89) 

=h{Li{vi,V2,K)\ii) - h{Li{vi,V2, K)\vi,V2,ii) (90) 

<logP - h(JF|ni,n 2 ,H) + o(logP) (91) 

= logP-h(A:|H)+ o(logP) (92) 

= logP — logP + o(logP) (93) 
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t=l t=2 t=3 t=A t=5 t=6 


CSIT State-► dd dD NP PN PN NP 



=o(logP), (94) 

where (18^ follows from the Markov chain {vi,V 2 ) —)■ Li{vi,V 2 , K) —)■ Y. 

4.4.2 Scheme 

We now present the scheme which nses the states PN, NP, DD with fractions (|, |) to 

achieve (^ 1 ,^ 2 ) = (|, §)• 

In this case we will send 4 symbols to each nser in 6 time slots. Let u = (mi, M 2 , M 3 , M 4 ) 
and V = (mi, M 2 , M 3 , M 4 ) be the symbols intended for the hrst and second nsers, respectively. 
Fig. [3 shows the scheme. It is as follows: 

1) At time t = 1, S{1) = DD: In this slot, the transmitter sends artihcial noise symbols 
to create keys that can be nsed in later slots. The channel inpnt is 

X(l) = [gi q2f, (95) 

where qi and q 2 are i.i.d. as CAf{0,P). The received signals are: 


Y(l) =hn(l)gi + hi 2 (l)g 2 = iFi 

(96) 

Z(l) =h2i(l)qi + h22(l)q'2 = ^2- 

(97) 


Dne to delayed CSIT, the transmitter learns Ki and K 2 and nses them in the next time 
slots. 


22 





















2) At time t = 2, S{2) = DD; In this slot, the transmitter sends: 

X(2) = [ui + 'U 2 + 1^3 + ^4 + Ki Vi V 2 -\- -\- ^" 2 ] • (98) 

The received signals are: 

Y (2) = /iii(2)(m4 + 162 + "^3 + ^>4 + -Ai) + hi2{2'){vi + n 2 + 163 + 164 + K 2 ) (99) 

= Li(u,J^i) + G'i(v,J^2) (100) 

•^(2) = /i2i(2)(mi + M 2 + 'ys + ^4 + -Ai) + h22(2)(Mi -\- V 2 Y U'i -\- Ui -\- K 2 ) (101) 

= L2(u,i^i) + G2(v,A^2). (102) 


Note that since Ki (or K 2 ) is known at the hrst (or second) receiver, it can be removed. 
The unintended symbols remain buried in the artihcial noise, ensuring security. Also, if Gi 
(or L 2 ) could be sent to the second (or hrst) receiver, it would provide a linear combination 
of the intended symbols that is linearly independent of G 2 (or Li). This is what we will do 
in the third and fourth time slots. 

3) At time t = 3, S{3) = NP: In this state, the transmitter knows H 2 perfectly. It sends. 


X(3) = [Gi{x,K2) 0]'' +A3(u)H2(3)^, (103) 

where A 3 is linearly independent of both Ai and L 2 . The received signals are: 

r(3) =hi4(3)Gi(v, K 2 ) + A3(u)Hi(3)H2(3)^ (104) 

Z(3)=h2i(3)Gi(v,A'2). (105) 

4) At time t = 4, S'(4) = PN: In this state, the transmitter knows Hi(4) perfectly. It 
sends, 

X(4) = [A2(u,iAi) 0]^ + G3 (v)Hi(4)^, (106) 

where G 3 is linearly independent of both Gi and G 2 . The received signals are: 

y(4)=hn(4)A2(u,iAi) (107) 

Z(4) =h2i(4)A2(u, Ki) + G3(v)H2(4)Hi(4)^. (108) 

Now note that if we could supply Gi and L 2 to the hrst and second receivers, respectively. 


both receivers will end up with 3 linearly independent combinations of their intended sym¬ 
bols. Thus, in the next two slots, the transmitter will supply Gi and L 2 to the hrst and 
second receivers, respectively, as well as send one more linearly independent combination of 
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the intended information symbols to each receiver. 

5) At time t = 5, S{5) = PN: In this state, the transmitter knows Hi(5) perfectly. It 
sends, 

X(5) = [Gi(v,J^2) 0]^ + G4(v)Hi(5)^. (109) 

The receivers receive: 

r(5) = hii(5)Gi(v,A^2) (110) 

Z{5) = h2i(5)Gi(v,A^2) + G4(v)H2(5)Hi(5)^. (Ill) 

6 ) At time t = 6, S{6) = NP: Now the transmitter knows H 2 ( 6 ) perfectly, and it sends: 

X(6) = [L2(u, K^) 0] + L4(u)H2(6)^. (112) 

The received signals are: 

F(6) = hn(6)L2(u,i^i) + L4 (u)Hi(6)H2(6)^ (113) 

Z(6) = h2i(6)L2(u,Ki). (114) 


Let us summarize the received signals at each receiver after these 6 time slots: 




K2 

-^i(U) Ki) -|- Gi(v, K2) 


-^2(115 Ki) -|- G2 (v, K2) 

aiGi{y_,K 2 ) + ^3(11) 

5 Z = 

Gi(v,P2 ) 

^ 2 (u,Pi) 


/3iL2(u,Pi) + G3 (v) 

Gi(v,A:2 ) 


/ 32 Gi(v, 7^2) + G 4 (v) 

0:2-^2(115-^1) +-^4(11) 


L2 (u,P4 ) 


The information symbols can now be decoded at the intended receivers from these ob¬ 
servations. Also the leakage of information is only o(logP), as we prove next. 

Security guarantees-. 

For the first user’s symbols u = (mi, M2, %, M4), we have. 


/(u;Z|H) <J(u;L 2 (u,iFi)|H) (115) 

=h(L 2 (u,Pi)|H)-h(L 2 (u,Pi)|u,H) (116) 

<logP-h(A:i|u,H)+ o(logP) (117) 

= logP-h(A:i|H)+ o(logP) (118) 

= log P — log P -I- o(log P) (119) 
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=o(logP), (120) 


where flllSp follows from the Markov chain U —)■ -^ 2 ( 11 , Pi) ^ Z. 

For the second user’s symbols, the information leakage at the hrst receiver is: 

J(v;Y|H) </(v;Gi(v,P 2 )|H) (121) 

=h(Gi(v,P2)|H) - h(Gi(v,P2)|v,H) (122) 

<logP-h(P 2 |v,H) + o(logP) (123) 

= logP-h(P 2 |H) + o(logP) (124) 

= logP — logP + o(logP) (125) 

=o(logP), (126) 


where fl89|) follows from the Markov chain v —> Gi(v, K 2 ) Y. 

4.5 Schemes Achieving Sum s.d.o.f. of 1 

4.5.1 Scheme 

We hrst recap the scheme which uses the state DD to achieve (^ 1 ,^ 2 ) = (|)|)- This 
scheme was presented in |13]. The scheme was used to transmit 2 information symbols to 
each receiver in 4 time slots. At f = 1, the transmitter sends artihcial noise symbols using 
both antennas. The received signals act as keys Pi and P 2 for the respective users 1 and 
2. Since there is delayed CSIT, the transmitter can reconstruct these keys and use them 
in the next slots. At f = 2, the transmitter sends the two information symbols (ui,U 2 ) 
intended for the hrst receiver linearly combined with the hrst user’s key. Thus, the hrst user 
can retrieve a linear combination of just its intended symbols. However, the second user 
gets a linear combination L(mi,M 2 ,Pi)- Due to delayed CSIT however, the transmitter can 
reconstruct L. In the third slot, the roles of the receivers are reversed and the transmitter 
sends the second user’s symbols (vi,V 2 ) linearly combined with the second user’s key P 2 . 
This allows the second user to retrieve a linear combination of just its information symbol, 
which however remain secure at the hrst user, which receives G(vi, V 2 , ^ 2 )- In fhe fourth slot, 
the transmitter sends a linear combination of L and G. Essentially this provides the hrst 
user with L, from which it can eliminate Pi to get another independent linear combination 
of {ui,U 2 ). A similar situation takes place at the second user. Finally, each user has two 
linearly independent combinations of two symbols and thus can decode the information 
symbols intended for it. The information leakage is only o(logP), as shown in [43] . 
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4.5.2 Scheme 


In this sub-section, we present the scheme which uses the states (DD, NN) with fractions 
(|, |) to achieve (rfi, ^ 2 ) = |)- 

The scheme requires delayed CSIT from at least one user for the first 3 time slots. 
We need to modify this scheme to ensure that delayed CSIT is required only for 2 of the 4 
time slots. Fig. [8] shows the new scheme. It is as follows: 

1) At time t = 1, S'(l) = DD; The strategy in this slot is the same as in the scheme 
In this slot, the transmitter sends artihcial noise symbols to create keys that can be used in 
later slots. The channel input is 


X(l) = [gi g2]^, (127) 

where qi and q 2 are i.i.d. as CA/'(0,P). The received signals are: 

r(l)=hn(l)gi + hi 2 (l)g 2 = /^i (128) 

Z(l) =/i2i(l)gi-|-h22(l)5'2 = 772- (129) 

Due to delayed CSIT, the transmitter learns Ki and K 2 and uses them in the next time 
slots. 

2) At time t = 2, S{2) = DD: Instead of sending only the first user’s symbols as in 
scheme the transmitter now sends linear combination of both users’ symbols. It sends: 


X(2) — \ui Ui -|- Ki ^2 -l- ^2 + 7 ^ 2 ] • (130) 

The received signals are: 

Y (2) =h\i{ui -|- Ui -|- Ki) -\- hi2{u2 -l- n2 + K 2 ) (131) 

=Li{ui,U2-, Ki) + Gi{vi,V2-, K 2 ) (132) 

Z{2') =h2i{ui -|- Ui -|- Ki) -\- h22{u2 -l- n2 + K 2 ) (133) 

=-^ 2 (^ 1 , M 2 , Ki) + ^ 2 (^ 1 , M 2 , K 2 ). (134) 


We notice that if L 2 and Gi could be provided to both users, each user can get 2 linear 
combinations of the symbols intended for it and hence decode both symbols. Hence, in the 
remaining two slots, we will transmit L 2 and Gi to both users and this will not require any 
CSIT from any user. 

3) At time t = 3, S'(3) = NN: The transmitter does not have any CSIT. It sends: 

X(3) = [L2(mi,M2,7Fi) 0]^. (135) 
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Figure 8: Achieving sum s.d.o.f. of 1 using S^- 


The received signals are: 


F(3) =/iii(3)L2(Mi,M2, A'l) (136) 

Z(3) =/i2i(3)L2('Ui, M2,-^i)- (137) 

4) At time t = 4, S'(4) = NN: The transmitter sends: 

X(4) = [Gi(ni,n2,JF2) 0]'^. (138) 

The received signals are: 

F(4)=hn(4)Gi(ni,n2,iF2) (139) 

Z(4)=h2i(4)Gi(ni,n2,iF2). (140) 


Thus, at the end of 4 slots the received signals may be summarized as: 


Y = 

Li{ui, U2, Ki) + Gi(ni, ^2; K 2 ) 

, z = 

K 2 

722(^1, U2, Ki) + G2{Vi,V2, K 2 ) 


L 2 (mi, M 2 , Ki) 


L 2 (mi, M 2 , Ki) 


Gi{Vi^V 2 -i K2) 


Gi(ni, ^2, 7 ^ 2 ) 


Clearly, user 1 can decode (mi,M 2 ) and user 2 can get (^ 1 ,^ 2 )- The information leakage is at 
most o(logP) as we show below. 

Security guarantees: 

For the hrst user’s symbols u = {ui,U 2 ), we have, 

/(u;Z|H) <J(u;L2(u,iFi)|H) 

=h(L2(u, iCi)|H) - h(L2(u, iCi)|u, H) 
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< log P - h{Ki |u, H) + o(log P) 

(143) 

= logP- h(A:i|H) + o(logP) 

(144) 

= log P — log P + o(log P) 

(145) 

=o(logP), 

(146) 


where 01411) follows from the Markov chain U -^ 2 ( 11 , J^i) -> Z. 

For the second user’s symbols v = (fi,f 2 ), the information leakage at the hrst receiver 

is: 


</(v;Gi(v,P 2 )|H) 

(147) 

=h(Gi(v,P 2 )|H) - h(Gi(v,P 2 )|v,H) 

(148) 

< log P - h{K 2 1 V, H) + o(log P) 

(149) 

= logP-h(P 2 |H) + o(logP) 

(150) 

= log P — log P + o(log P) 

(151) 

=o(logP), 

(152) 


where 01471) follows from the Markov chain v —> Gi(v, K 2 ) —)■ Y. 


4.5.3 Scheme S'g 

We next present a novel scheme which uses the states (DN, ND) with fractions (^, |) to 
achieve (^ 1 ,^ 2 ) = |)- In particular, we present a scheme which achieves the s.d.o.f. pair 

(^ 1 ,^ 2 ) = ( 4 ^^) 47 ^) ^ function of the block length n. Taking the limit n ^ 00 yields 

the s.d.o.f. pair (|, |). 

The scheme is shown in Fig. [9l Unlike all the other schemes in this paper where the 
optimal sum s.d.o.f. can be achieved within a finite number of time slots, this scheme cannot 
achieve sum s.d.o.f. of 1 in a finite number of slots. Indeed, there does not exist a scheme 
that can achieve sum s.d.o.f. of 1 in finitely many slots. To see why, assume that there exists 
such a scheme with n slots. In this scheme, states DN and ND occur for equal fractions 
of time; thus, Xd = = ^- Now, note that the delayed CSIT in the last slot cannot be 

used; thus, the scheme would work equally well if the last slot were NN instead of DN or 
ND. However, changing the state in the last slot to NN would imply Ad < |, which in turn 
implies that di + ^2 < 1 from (IT^ . Thus, no scheme that uses only a hnite number of slots 
can achieve a sum s.d.o.f. of 1 . 

Here we provide an asymptotic scheme that achieves a sum s.d.o.f. of in n slots. As 
the number of slots n 00 , the sum s.d.o.f. approaches 1. We wish to send 2n symbols to 
each receiver in 4n + 1 time slots. The scheme involves transmission in 4 blocks where the 
first 3 blocks, say A, B and C each have n time slots, while the last block D has n + 1 slots; 
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Figure 9: Achieving sum s.d.o.f. of 4n/(4n + 1) using scheme S'g. 


thus, a total of 4U + 1 time slots are required in the scheme. The scheme is as follows: 

1) In block A, S{t) = DN: In each time slot i in block A, the transmitter generates two 
artihcial noise symbols and sends them using its two antennas. The receivers receive different 
linear combinations of the two artihcial noise symbols iF 2 i-i and K 2 i as shown in Fig. [9l Due 
to delayed CSIT from the hrst user, the transmitter can reconstruct each of K 2 i-i, i = 1,..., 
by the end of block A. Thus, they can act as shared keys between the transmitter and the 
hrst receiver. However, since the second receiver does not feedback any CSIT (due to the 
fact that the state in the block is DN), the transmitter cannot reconstruct the observations 
of the second receiver at the end of block A. 

2) In block B, S{t) = ND: At the beginning of this slot, the transmitter has the keys 
K 2 i-i, ^ = 1,..., n shared with the hrst user. It uses these keys to send information intended 
for the hrst user. It creates 2n linearly independent combinations of the 2n symbols intended 
for the hrst receiver: ai,, a 2 n- In slot i, it transmits 

= [a2i-i + K2i-i a2i + K2i-if' ■ ( 153 ) 

The hrst and second receivers receive linearly independent combinations L 2 i_i(A 2 i_i, iC 2 i-i) 
and L 2 i{A 2 i, K 2 i-i) in slot i, where Ai denotes the ith linear combination of the hrst user’s 
symbols, as shown in Fig. [9l Since the state is ND, the second user provides delayed CSIT 
to the transmitter. In the ith slot, the second user feeds back H^(i), that is, the channel 
coefficients of the second user in slot i within block A. Note that this is unlike any other 
achievable scheme we have encountered so far; in all other schemes, the receiver feeds back 
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the channel coefficients of the current slot which appears as delayed CSIT at the beginning 
of the next slot. Thus, at the end of slot B, the transmitter has all the channel coefficients 
of the second user from block A] thus, it can reconstruct the outputs of the second receiver 
in block A, K 2 i, i = 1,... ,n, which now act as shared keys between the transmitter and the 
second receiver. 

3) In block C, S{t) = ND; At the beginning of this slot, the transmitter has the keys 
K 2 i, i = 1,... ,n shared with the second user. It uses these keys to send information securely 
to the second user. It creates 2n linearly independent combinations of the 2n symbols 
intended for the second receiver: bi,, a 2 n- In slot i, it transmits 

x^(*) = [b2i-i + K2^-l + K2^-lf ■ (154) 

The first and second receivers receive linearly independent combinations G 2 i-i{B 2 i-i, K 2 i) 
and G 2 i{B 2 i, K 2 i) in slot i, where B^ denotes the ith linear combination of the second user’s 
symbols, as shown in Fig. |9l As CSIT, in the ith slot, the second user feeds back the channel 
coefficients Hf(i), which allows the transmitter to reconstruct L 2 i{A 2 i, K 2 i-i). Note that 
now if L 2 i{A 2 i, K 2 i-i) and G 2 i-i(- 821 - 1 , K 2 i) could be exchanged, each of the receivers would 
receive 2n linear combinations of the 2n symbols intended for it, thus, allowing both receivers 
to decode their own messages. However, ^ 21-1 (- 821 - 1 ,-i^ 2 i) is not known to the transmitter 
yet, since the first user has not fed back its channel in block G. This CSIT will be obtained 
in the next block. 

4) In block H, S{t) = ND: The transmitter wishes to send the symbols L 2 i{A 2 i, ^ 21 - 1 ) + 
G 2 i-i{B 2 i-i^ K 2 i)G = l,...,n, in this block. To do so, the transmitter does not transmit 
anything in the hrst slot in this block. It only acquires the channel coefficients Hf(z) from 
the first user who is supplying delayed CSIT in this block. In the Ah slot, i = 1,... ,n, the 
transmitter acquires the channel coefficients Hf(i) and transmits: 

X^(i) = [L 2 i- 2 (A 2 j- 2 ,-^^ 21 - 3 ) + C^ 2 i- 3 (- 82 i- 3 ,-^ 21 - 2 ) 0]^, i = 2,...,n + l. (155) 

The first user can now obtain L 2 i-i{A 2 i-i, K 2 i-i) and L 2 i{A 2 i, K 2 i-i) for every z = 1,..., n, 
while the second user obtains G 2 i-i(- 821 - 1 ,-?^ 2 i) and G 2 i{B 2 i, K 2 i) for z = 1,..., u. Now by 
eliminating the respective keys, each user can decode the 2n symbols intended for it from the 
2n linearly independent combinations available to it. Also the keys ensure the confidentiality, 
and the information leakage is only o(logP), as we show next. 

Security guarantees: 

Let u = (oi,..., a 2 n) and v = (&i,..., b 2 n) be the symbols intended for users 1 and 2, 
respectively. The leakage of u at user 2 is given by 

/(u; Z|H) <J(u; {L 2 i(A 2 „ |H) (156) 
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(157) 

(158) 

(159) 

(160) 


where 01561) follows due to the Markov chain u —)■ {L2i(A2i, Z, and 0159p 
follows from the fact that {i^ 2 i-i}”=i are mutually independent and each is distributed as 


AA(0,P). 

Similarly, for the second user’s symbols, the leakage at the first user is given by. 


/(v; Y|H) </(v;{G' 2 ._i(P 2 i-i,i^ 2 i)}r=i |H) 


(161) 

(162) 

(163) 

(164) 

(165) 



where 016ip follows due to the Markov chain v {G 2 i-i(- 821 - 1 ,-^ 2 i)}iLi Y, and fll64p 
follows from the fact that {-ft" 2 i}iLi are mutually independent and each is distributed as 

4.6 Schemes Achieving Sum s.d.o.f. of 2/3 
4.6.1 Scheme 

The scheme uses the state DD to achieve (di, ^ 2 ) = (|, 0). Such a scheme was presented 
in |l3]. The scheme can be summarized as follows. At time t = 1, the transmitter sends 
two artificial noise symbols using its two antennas. Each user receives a different linear 
combination of the noise symbols and they act as keys. Let Ki and K 2 be the keys at 
receivers 1 and 2, respectively. Due to delayed CSIT, the transmitter can reconstruct Ki. 
At time t = 2, the transmitter sends the two symbols intended for the first receiver {ui,U 2 ), 
linearly combined with Ki. Receiver 1 can remove Ki from its received signal and get one 
linear combination of (mi,M 2 ) at the end of this slot. The second user receives a linear 
combination of ui,U 2 and Ki, say L{ui,U 2 , Ki); however, not knowing Ki, it cannot decode 
the information symbols. Due to delayed CSIT, the transmitter learns L and transmits it in 
t = 3. The second receiver gets no new information but the hrst receiver can get a second 
linear combination of (mi,M 2 ) by eliminating Ki from L. This allows receiver 1 to decode 
{ui,U 2 ), while the information leakage to receiver 2 is o(logP). 
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4.6.2 Scheme 

The scheme uses the states (DD, NN) with fractions (|, |) to achieve {di,d 2 ) = (|,0). 
We note that in scheme the delayed CSIT in slot t = 3 is not required. Thus, the 
scheme can work with the states (DD, NN) with fractions (|, |), and we call this 

4.6.3 Scheme 

Finally, the scheme uses the states (DN,ND, NN) with fractions (1,1,1) to achieve 
{di,d 2 ) = (|,0). We notice that instead of having DD state in the hrst two slots, it suffices 
to have DN in the hrst slot (since the transmitter does not need K 2 ) and ND in the second 
slot (since the transmitter only needs to reconstruct the second user’s received signal L). 
Thus, it suffices to have the states (DN,ND, NN) with fractions (|, |, |) for the scheme to 
work, and we call this 


5 Achievability 


Now that we have all the required constituent schemes summarized in Table [H we proceed 
to show how these schemes can be combined to achieve the region stated in Theorem 1. We 
restate the region of Theorem 1 here for convenience: 


. + 2Ap — \pp 

di < mm - 

'-V 3 

. 2 + 2Ap — App 

tto < mm - 

V 3 

3di + (^2 ^ 2 + 2Ap 
di + 3d2 ^ 2 + 2Ap 
di + (^2 < 2(Ap + Ap). 


— ^NN j 

( 166 ) 


( 167 ) 


( 168 ) 


( 169 ) 


( 170 ) 


We classify this region into two cases: 

• Case A: in which di + ^2 bound of (11701) is inactive. This corresponds to the condition 


1 + Ap ^ 2Ap T 2Ap, 


( 171 ) 


which is equivalent to 


Av < Ap. 


( 172 ) 
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Case B-. in which di + ^2 bound of (11701) is active which corresponds to 


> ^D- 


( 173 ) 


In the next two sub-sections, we present the achievability for each of these cases separately. 


5.1 Achievability for Case A: Xd A 

For Case A, the s.d.o.f. region reduces to: 


. / 2 -|- 2Ap — Xpp 

di < mm - 

'-V 3 

. / 2 -|- 2Ap — Xpp 

do < mm - 

V 3 

3di -|- d2 ^ 2 -|- 2Ap 
di 3d2 ^ 2 -|- 2Ap. 


— Xnn j 

(174) 

— 

(175) 


(176) 


(177) 


Depending on which single user bound is active, we consider two cases: 

1 . < 1 — Amat, which is equivalent to the condition Xpp + 2Xpj\f > 2 Xnn, 

2. ‘^+‘^^p^-^pp > 1 — Atvjv, which is equivalent to the condition Xpp + 2XpN < 2 Xnn. 

As shown in Fig. [TOl due to symmetry, it suffices to achieve the points Pi and P 2 in each 
case. 


5.1.1 Achievability of Point Pi 

We first show the achievability of the point Pi in both cases. To do so, let us consider the 
two cases one by one: 

1- Xpp + 2XpN > 2Xnn- In this case, the single user bounds are: 

d, + ( 178 ) 

3 

2 -|- 2Ap — App 

d2 < - ^(179) 


As seen in Fig. I10a[ the point Pi is (^ ^+2 -^p"^pp ^ _ Xo achieve this point, using 

the state PP, we achieve (1,1), with PD, DP, PN, NP, we achieve the pair (1,0) either 
through zero-forcing, or by transmitting artificial noise in a direction orthogonal to the 
first user’s channel. For the states (DD, NN) ~ (|)|); nnd (DN,ND,NN) ~ (i,|,7), 
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(1 — Xnn, 2Xnn — Xdd — 2ADAf + Xpp) 


(a) Xdd + “^Xdn > ‘^Xnn- 


( b ) Xdd + “^Xdn < “^Xnn- 


Figure 10: s.d.o.f. regions in case A. 


we achieve the pair (|, 0) by using the schemes and respectively. Essentially, 
the NN state can be fully alternated with the DD state and the DN and ND states to 
achieve | s.d.o.f. for user 1. 

Time sharing yields the following s.d.o.f. pair: 


(^2 — Xpp 

(180) 

2 

di = Xpp + 2App + 2XpN + - (App + 2Xdn + ^nn) 

(181) 

o2/3 

*^2 


2 

= 2Ap — App + - {Xdd + ^nn) 

(182) 

2 

= 2Ap — App + —(1 — 2Ap + App) 

(183) 

2 + 2Ap — App 

(184) 


2 . Xdd + ‘^^dn < In this case the single user bounds are: 

di <1 — Ajvv (I8b) 

^2 <1 ~ Ajvtv- (186) 

Again, we wish to achieve the point Pi in Fig. llObl The point Pi is given by: 

Pi : (di, ^ 2 ) = (1 — Xnn, App + (SAtvat — 2Xdn — App)). (187) 

Here we consider two further subcases 

• AArAr<App + Apjv: In this case, to achieve the point Pi, we first use up the full 
DN and ND states with a part of the NN state using scheme We alternate 
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the remaining {Xnn — Xdn) duration of NN state with the DD state using two 
schemes: and Note that in this subcase, 0 < 2{Xdd + Xdn — Xnn) < Xdd. 

We use the state DD for duration 2{Xdd + Xdn — Xnn) and state NN for duration 
{Xdd + Xdn — Xnn) together using scheme to achieve the s.d.o.f. pair O). 
The remaining {2Xnn — 2Xdn — Xdd) duration of the state NN is alternated with 
the remaining {2Xnn — 2Xdn — Xdd) duration of state DD using the scheme S 2 to 
achieve the s.d.o.f. pair (i, |). The state PP allows us to achieve the s.d.o.f. pair 
(1,1) while the remaining states PD, DP, PN, and NP each achieves (1,0). Thus, 
by using time sharing, the s.d.o.f. pair is: 


2 2 

di =Xpp + 1 X 2XpD + 1 X 2XpN + - xSAdv + - x3{Xdd + Xdn — Xnn) 


,2/3 


^ 2/3 


+ - x2{2Xnn — 2Xdn — Xdd) 


S^2 


=1-X 


NN 


(188) 

(189) 


d2—Xpp + - x2{2Xnn — 2Xdn — Xdd) 


^ 2 ' 


—Xpp + (2A7VAr — 2Xdn — Xdd), 


(190) 


which is precisely the point Pi. 

• Xnn > Xdd + Xdn- In this case, the state NN cannot be completely used with 
the states DD, DN and ND. But we note that Xd > Xn implies that Xd > Xnn- 
We hrst use up the DN and ND states by alternating with the NN state using 
scheme A portion Xdd of the remaining {Xnn — Xdn) duration of the NN 

state uses up the DD state in scheme S 2 achieving the pair (1,1). The remaining 
(Aatat — Xdn — Xdd) portion of the NN state is used with the PD and DP states 
through the scheme to achieve the pair (|,|)- For the remainder of the 
state PD, DP and the states PN, NP, we can achieve the pair (1,0), while (1,1) 
is achieved in the PP state. By time sharing, we get 


2 2 

di=Xpp + 2XpN+ - xSAdv + - x3{Xnn — Xdn — Xdd) 


;2/3 




+ 2{XpD — Xnn + Xdn + Xdd) + ^ x2Xdd 


cl 

*^2 
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( 191 ) 




(192) 

(193) 



1 


Xpp + 2X]sfN — ‘^Xdn — Xdd, 


(194) 


which is again the point Pi. 


5.1.2 Achieving the Sum s.d.o.f. Achieving Point P 2 


The point P 2 corresponds to: 



1 + Xp 1 + Xp 
2 ’ 2 


(195) 


We rewrite the condition Xp > X^ corresponding to case A as: 


Xpp + Xpp > XpN + Atvv- 


(196) 


From this condition it is not immediately clear how the constitnent schemes should be jointly 
utilized. Hence we break this condition into three mutually exclusive cases: 

1. Sub-case Al: Xpp ^ Xpj\f and Xpp ^ Xj^fjy, 

2 . Sub-case A2: Xpp ^ Xpjq and Xpp ^ Atvvi 

3. Sub-case A3: Xpp < Ap^v and Xpp ^ Xj\f]sf. 

Now, we consider these three sub-cases one by one: 

Sub-case Al: Xpp > Xp^ and Xpp > X^^. In this sub-case, the original condition Xp > X^ 
is automatically satisfied. For this sub-case, it is clear that the states PN and NP can be 
fully alternated along with the PD and DP using scheme to achieve | s.d.o.f. The 
remaining fraction of time for PD (and DP) is hence: Xpp — Xpn- The state NN can be fully 
utilized along with DD to achieve 1 s.d.o.f. using the scheme S^. The DN and ND states are 
alternated with each other to achieve 1 s.d.o.f. Thus, we achieve the following sum s.d.o.f.: 

3 

di-|-(^2 = X App-|- — X (2Appi-|-2Apjv)-|-X (App)-|-A tvv) + 2ApAr 



2 



(197) 

(198) 
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Sub-case A2: Xpd > XpN, XpD < Xnn- As in sub-case Al, we can fully alternate the PN 
and NP states with the PD and DP states using the scheme to achieve the s.d.o.f. of |. 
Since Xpp < X^n, we instead fully alternate the state DD along with NN using scheme Ag 
to achieve a sum s.d.o.f. of 1. The remaining fraction of the NN state is Xnn — Xpp which 
can be alternated with the remaining fraction of (PD, DP), which is Xpp — XpN as long as 
XpD — XpN > Xnn — ^dd- This achieves | sum s.d.o.f. Indeed, this is feasible as this is 
precisely the condition Xp > Xn- The DN and ND states are alternated with each other to 
achieve 1 s.d.o.f. 

3 

= ^2^ X App-|- — X (4Apjv) + X (2App)-|-2Apjv 
s2 51 


4 3 

+ 2 x(3(AArAr — App)) -|- - x2(App — XpN — Xnn + App) 

(199) 

^4/3 g3/2 


2App -|- QXpN + 2App -|- 4AArv ~ 4App -I- 3App -I- 3App — 3Xpn 

— 3XnN + l^^DN 


(200) 

2App -|- 3App -|- SXpN + App -|- Xnn + 2Ap7v 

(201) 

1 -l- Ap. 

(202) 


Sub-case A3: Xpp < Xpn, Xpo > Xnn- Unlike the previous two sub-cases, here, we cannot 
fully alternate the PN and NP states with the PD and DP states. Instead, we fully use up the 
PD and DP states with a part of the PN and NP states using scheme to achieve the sum 
s.d.o.f. of |. The remaining duration of PN (or the NP) state is Xpn — Xpp. Now, we can 
also fully alternate the NN state with DD since Xpp > Xnn using the scheme to achieve 
the sum s.d.o.f. of 1; and thus, the remaining fraction of DD state is Xpp — Xnn- We now 
alternate the remaining PN and NP states with the remaining DD state using the scheme 
to achieve the sum s.d.o.f. of |. For this to be feasible, we require Xpp — Xnn > ^pn — ^pd 
which is again precisely the condition Xp > Xn- The remaining DD state achieves sum 
s.d.o.f. of 1 using scheme Si- The DN and ND states are alternated with each other to 
achieve 1 s.d.o.f. 


di -|- (^2 — ^2^ X App -|- — X (4App) -|-X (2A7VAr) 


52 


?3/2 


cl 

*^2 


+ 2 X (3(Ap7v — App))-I-X (App — Aatat — ApAT-|-App)-|-2Ap)Ar (203) 


^ 4/3 


Si 
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(a) \dD + > ‘^^NN- (b) XdD + 2Az)Ar < 2XNN. 

Figure 11; s.d.o.f. regions in case B when 3di + d 2 and di + 3^2 bounds are partially active. 


— 2Xpp + 6XpD + 2X]\[n + 4:XpN — AXpD + Xpp + Add — ^pn — ^nn + 2Adv 

(204) 

= 2Xpp + 3ApD + 3Ap7v + Add + ^nn + 2Xdm (205) 

= 1 + Ap. (206) 

Hence, for Case A, i.e., when Ad > Aat, we have the complete characterization of the 
s.d.o.f. region. 


5.2 Achievability for Case B: Xjsf > Xd 

In this case, the 3di + ^ 2/^1 + 3^2 bounds are inactive at the symmetric sum rate point. 
However, these 3di+(i2/di+3(i2 bounds play a role at other points in the region, in particular, 
when one of the users requires full secure rate, the 3di + ^ 2/^1 + 3^2 bounds are relevant 
in some cases. Thus, these bounds are still partially relevant. Based on whether the 3di + 
<^ 2 /^ 1 + 3^2 bounds are partially relevant or completely irrelevant, we divide our achievability 
into two broad cases: 

1 . 3di + d 2 bounds are partially relevant, at the point where one user requires full secret 
rate, 

2 . 3di + d 2 bounds are completely irrelevant to the region. 

Now let us investigate each of these two cases individually. 

5.2.1 When 3di + ^2 Bounds are Partially Relevant 

This case happens when the intersection of the lines dehned by the 3di + d 2 bound and the 
single user bound is inside the region dehned by the lines di = 0, ^2 = 0, single user bounds 
and the di + ^2 bound. We note that this depends on which of the single user bounds is 
active, giving rise to two cases, as shown in Fig. [11] 
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• 1 — Aatat > 2 + 2 A^^^App^ which case, the 3di + ^2 bounds are always relevant, since 
Xpp < 2{Xp + Xd) — 2 ± 2 Anz:Ap£. this case, when one user requires full rate, it suffices 
to achieve extremal point given by: 

P di) = ^2 + 2 Ap-App ^ ^ 

• 1 — Xnn < 2 ± 2 A^^;App^ which case, the 3di + d 2 bounds are relevant as long as 
^NN < A^). We will need to show the achievability of one of the extremal points when 
one of the users requires full rate, given by: 

Q : {di, (^ 2 ) = (1 — Aatat, Xpp + {2Xnp^ — 2Xdn — Add))- (208) 

However, we note that in both cases, the extremal points that achieve the sum rate are 
dehned by the intersection of the lines 3di + ^2 = 2 + 2 Ap and di +^2 = 2(Ap + Ad)- These 
points are symmetric with respect to the line di = ^2 and it suffices to show the achievability 
of either one of them. As shown in the hgures, it suffices to achieve the point 

S : (di, (^ 2 ) = (Ap + Ajv, Ap + 2 Ad ~ ^n)- (209) 

Thus, to show the achievability of the full region, we need to show how the points P, Q and 
S are achieved in their relevant cases. We will begin with point S since it remains unaffected 
by which of the single user bounds is active. 

The sum rate point S: 

Now we are effectively operating under the constraint Xnn < Ad < Aat, and wish to 
achieve the point (Ap + Aat, Ap + 2Ad — Aat). From this condition it is not immediately clear 
how the constituent schemes should be jointly utilized. Hence we focus on the second half 
of the inequality, which simplihes to Apd + Add < ^pn + ^nn, and break this condition into 
three mutually exclusive cases: 

• Sub-case HI: Xpp ^ ^pn and Add ^ 

• Sub-case H 2 : Xpp P ^pn and Xpp ^ ^nni 

• Sub-case H3: Xpp ^ ^pn and Xpp P ^nn- 

Now let us consider each case one by one: 

Sub-case HI: Xpp < Xpn and Xpp < Xnn- In this case, the full DD state will be used up 
with a part of the NN state using scheme to achieve the rate pair (A, A). The duration of 
the remaining NN state is {Xnn — Add)- Now if Xnn — Add < ^dn, this remaining NN state 
can be fully used up with the DN and ND states using scheme achieving the pair (|, 0). 
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The remaining DN and ND states achieve the pair (|, ^) using the scheme S'g. The PD and 
DP states are fully alternated with the PN and NP states using scheme to achieve the 
pair I). The remaining PN and NP states achieve the pair (1,0). The rate pair achieved 
then is 


3 1 2 

di =Xpp + - xAXpp, + - x2Xpp + 1 X 2(Ap7v ~ Xpp) + - x3{XpfN — Xpo) 


-3/2 


cl 

*^2 


-2/3 


+ - x2{Xdn — Aatat + Add) 

cl 

*^3 

=Xpp + XpD + XpN + Xnn + 2Ap/v 
=Xp + Ajv 

3 11 

^2 =App + - x4ApD + - x2Add+ — x2(ADAf — Aatat + Add) 


-3/2 




cl 

*^3 


—App + 3ApD + 2Xp)p) + XpN — Xnn 

=Xp + 2Xp — Xn- 


( 210 ) 


( 211 ) 


If on the other hand, Xnn—Xdd > Adv, the remaining state NN cannot be fully alternated 
with the states DN and ND. However, Xnn < Adat + Add + Apd from our original condition. 
Therefore, the full DN and ND states are alternated with a part of the NN state using scheme 
achieving the pair (|, 0). The remaining duration of the NN state is (Xnn — Xdd — Xdn), 
which can be fully alternated with the PD and DP states using the scheme achieving the 
pair (|, |). The remaining PD and DP states can be alternated with the PN and NP states 
using scheme achieving the point (|, |)- The rest of the PN and NP states achieve the 
point (1,0). Thus, we have. 


12 2 

di =Xpp + - x2Add+ - xSXpN + - x3{Xnn — XpN — Xpp) 


cl 

*^2 


-2/3 


-4/3 


+ ^ x4(ApD — {Xnn — Xdn — Add)) + 1 x 2{Xpn — Xpp + {Xnn — Xdn — Add)) 


-3/2 


—Ap + Xn 


( 212 ) 


12 3 

^2 =App + - x2Add+ - x3{Xnn — XpN — Xnn) + ^ x4:{Xpn — {Xnn — XnN — Xnn)) 




-4/3 


,3/2 


—Ap + 2 Ad ~ Xn- 


(213) 
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Sub-case B2-. \pd > \pn and \dd < ^nn'- In this case, since \nn > Add, the entire DD 
state is alternated with a portion of the NN state using scheme to achieve the s.d.o.f. pair 
(A, The remaining duration of the NN state is — Add- Now if Aatat — Add < Add, 
the remaining NN state is used with a part of the PD and DP states in scheme achieving 
the pair |). The remaining portion of the PD and DP states can then be utilized with 
the PN and NP states using scheme achieving the pair The remaining PN and 

NP states are utilized to just achieve the rate pair (1, 0). The DN and ND states are used to 
achieve the pair (A, Aj using the scheme S'g. Thus, we have. 


12 3 

di =Xpp + 2 ^ (2Add) 3 ^ {^{^NN — Add)) + ^ ^ 


cl 

*^2 


-4/3 


-3/2 


+ 1 X (2ApAr — 2 {XpD — {Xnn — Add))) + 2 ^ 2Adv 


—Ap + A 


N 


(4 (ApD — (Aatat — Add))) 


(214) 

(215) 


d2 


—App + - X (2 Add) + 


2 

3 


X {3{Xi\fN — Add)) + ^ ^ (4 (Apd — {Xnn — Add))) 


cl 

*^2 


-4/3 


-3/2 


+ - X 2Xdn 

=Xpp + 2Add + 3ApD — Xnn + Adv 
=Ap + 2 Ad ~ Xn- 


(216) 

(217) 

(218) 


If on the other hand, Xnn — Add > Apd, the full PD and DP states will be used up with a 
part of the remaining NN state using scheme achieving the pair (|, |)- The remaining 
duration of the NN state is Xnn — Add — Apd, which is less than Xdn from our original 
condition. Therefore, this remaining NN state can be fully utilized with the DN and ND 
states using scheme to achieve the pair (|, 0). The remaining DN and ND states achieve 
the pair (A, A), while the PN and NP states achieve the pair (1,0). Thus, we have. 


12 2 

di =App + - x2Add + - x3ApD + - x3{Xnn — Xdd — Xpp) 


sh 


Si 


4/3 


-2/3 


+ - x2(Adv + Add + Apd — Xnn) + 1 x 2Xpn 




—App + ApD + 2XpN + Adv + Xnn 

=Xp + Xn 


(219) 

( 220 ) 
( 221 ) 
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12 1 

d2 =\pp + - x2\dd + - x3Ap£) + - x2(Ap)7v + Add + App — Aatat) 


si 


?4/3 


Si 


—App + 2Add + 3ApD + Adat — ^nn 
=Ap + 2 Ad ~ A^v- 


( 222 ) 

(223) 


Sub-case BS: Apd < ^pn and Add > ^nn- To achieve the sum rate point, we should 
alternate the entire PD and DP states with part of the PN and NP states using the scheme 
82 ^“^. Also the entire NN state should be alternated with the DD state using the scheme S^- 
The remaining DD state can then be fully utilized with a part of the remaining PN and NP 
states using scheme S' 2 ^^, since, Xdd — ^nn < XpN — Xpp. The remaining PN and NP states 
will be exploited to achieve the s.d.o.f. pair (1,0). The DN and ND states together achieve 
the pair (|, |). Thus, we have. 


3 12 1 

di =Xpp X- - X (4Apd) T 2 ^ (2A7vv) 3 ^ (3(Add — X^n)) + 2 ^ 2Adv 


5^^/^ si 


+ 1 X { 2 {XpN — Apd) — 2(Add — Atvat)) 

=App + ApD + 2Ap7v + Xnn + Adv 

=Ap + X]\f 

3 12 X 

<^2 =App + T X (4 Apd) + 77 ^ (2A7VAr) T o ^ ( 3 (Add ~ Ajvw) + 77 ^ 2 A 


4 

, 3/2 


'D 7 V 


Si 


,4/3 


—App + 3ApD + 2Add — Xnn + Adw 
=Ap + 2 Ad — Aat. 


(224) 

(225) 

(226) 

(227) 

(228) 
(229) 


The points P and Q: 

• Point P: Recall that we need to achieve the point P : (^ 2 + 2 Ap-App ^ Xpp'^ when 1 — Xnn > 
a condition that simplifies to Add + ‘^Xdn > ‘^Xnn- To achieve this point, 
using the state PP, we achieve (1,1), with PD, DP, PN, NP, we achieve the pair (1, 0). 
For the states (DD, NN) ~ (|)|)) (DN,ND,NN) ~ (111); achieve the pair 
(|,0) by using the schemes and respectively. Essentially, the NN state is 
used up with the DD state and the DN and ND states to achieve | s.d.o.f. for user 1. 

Time sharing yields the following s.d.o.f. pair; 


^2 — App 


(230) 
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( 231 ) 



'2 



(232) 


(233) 


2 + 2Ap — App 


(234) 


3 


• Point Q: We need to achieve the point Q : {1 — Xnn, Xpp + (2A)vjv — 2Ap)jv — App)) 


when 1 — Aattv < 2 + 2 Ap \pp ^ eqnivalently, when App + 2ApAr < Xnn and nnder the 


added constraint Xnn < Ap. Here, we consider two fnrther snbcases: 

“ Xnn ^ Xdd + Xdn- In this case, to achieve the point Q, we hrst use up the full 
DN and ND states with a part of the NN state using scheme . We alternate 
the remaining (Aattv — Xdn) duration of NN state with the DD state using two 
schemes: and S^- Note that in this case, 0 < 2(App + Ap 7 v — Atvw) < App. 

We use the state DD for duration 2(App + Apat — Xnn) and state NN for duration 
(App + Xdn — Xnn) together using scheme S' 2 '^^ to achieve the s.d.o.f. pair (|, O). 
The remaining {2Xnn — ^.Xdn — Xdd) duration of the state NN is alternated with 
the remaining (2AArAr — 2Xdn — App) duration of state DD using the scheme to 
achieve the s.d.o.f. pair (A, A). The state PP allows us to achieve the s.d.o.f. pair 
(1,1) while the remaining states PD, DP, PN, and NP each achieves (1,0). Thus, 
by using time sharing, the s.d.o.f. pair is: 

2 2 

di =Xpp + 1 X 2App + 1 X 2XpN + - x3ApAr + - x3(App + Xdn — Xnn) 



'3 



2 



(235) 

(236) 


(237) 


(238) 


which is precisely the point Q. 

Xnn > App + ApAi: In this case, the state NN cannot be completely used with the 
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states DD, DN and ND. But we note that > Xnn- We first use up the DN and 
ND states by alternating with the NN state using scheme A portion A^d 

of the remaining {Xnn — Xdn) duration of the NN state uses up the DD state in 
scheme S 2 achieving the pair (A, The remaining (Aatat — Xdn — Xdd) portion 
of the NN state is used with the PD and DP states through the scheme to 
achieve the pair |). For the remainder of the state PD, DP and the states PN, 
NP, we can achieve the pair (1,0), while (1,1) is achieved in the PP state. By 
time sharing, we get 


2 2 

di=Xpp + 2XpN+ - xSXdn + - x3{Xnn — Xdn — Xdd) 


j2/3 




+ 2{XpD — Xnn + Xdn + Xdd) + - x‘2Xdd 


S^2 


=1-X 


NN 


2 1 
<^2 =Xpp + - x3{Xnn — Xdn — Xdd) + - x2Xdd 


^ 4/3 


cl 

*^2 


—Xpp + 2Xnn — "^Xdn — Xdd, 


(239) 

(240) 

(241) 

(242) 


which is again the point Q. 

Thus, we have achieved the point Q as well. 

This completes the achievability of the full region when the 3di + ^2 bounds are relevant. 


5.2.2 When 3di + ^2 Bounds are Irrelevant 

This case occurs when Xnn > Ad- In this case, the single user bounds are 

(243) 

(244) 


di <1 — Xnn 
d2 <1 — Xnn, 


and as shown in Fig. I12al the only point to achieve is given by: 

R : (di, ^ 2 ) = (1 — Xnn, Xpp + 2Xpd + Xdd)- (245) 

Note that App + 2 Apd + Add < 1 — Xnn with equality if and only if Apjv = Xdn = 0. Thus, 
it suffices to achieve the point R which goes to the degenerate point (1 — Xnn, 1 — Xnn) 
when XpN = Xdn = 0, as shown in Fig. Il2bl 
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(a) \dn + ApAT ^ 0. 



(1 — Aatjv, 1 — ^nn) 


(b) \dn = ApAT = 0. 


Figure 12: s.d.o.f. regions in case B, when 3di + d 2 and di + 3^2 bounds are completely 
irrelevant. 


To achieve this point, we alternate part of the NN state with the DD state using scheme 
to achieve the pair (A, A), and with the PD and DP states using the scheme to achieve 
the pair |) and with the DN and ND states using the scheme to achieve the pair 
(|, 0). The remaining NN state is left unused. The PN and NP states, if available, is used to 
achieve the s.d.o.f. pair (1,0). Thus, we have. 


di —App “b 2 ^ (2App) + — X (3App) + — xSXdn + 1 x 2ApAr 


cl 

■^2 


,4/3 


,2/3 


=1-A 


NN 


1 2 

^2 =App “b 2 ^ (2App) + 2 ^ (3App) 


cl 

*^2 


c.4/3 


—App + App + 2App 

=1 — Xnn if XpN = ApAT = 0. 


(246) 

(247) 

(248) 

(249) 


This completes the proof of the achievability. 


6 Proof of the Converse 

6.1 Local Statistical Equivalence Property and Associated Lemma 

We introduce a property of the channel which we call local statistical equivalence. Let us 
focus on the channel output of receiver 2 corresponding to the state PD and DD at time t: 

Zpdif) = 'il2,pdif)^pdif) + N2,pd{t) (250) 
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Zddif) — ii2,dd(t)^dd(t) + N2^dd(t)- 


( 251 ) 


Now consider (H 2 ^pd(^)) {^N 2 ^pdit\^ 2 ,ddi^')\ which are i.i.d. as (H 2 ^pd(^)) H 2 ^ dd{t)) 

and {N 2 ^pdit), N 2 ^ddit)), respectively. Using these random variables, we dehne artihcial chan¬ 
nel outputs as: 


Zpd{t) — ii2,pd{t)^pd{t) + N2,pd{t) (252) 

Zdd{t) = H2,dd(t)Xdd(t) -|- N 24 d{t)- (253) 

Let f2 = (H”,H”). Now the local statistical equivalence property is the following: 

h{Zpd{t),Zdd{t)\z;-/,z^,-,\n) = h{Zpd{t),Zdd{t)\zl-,\zl,\n). (254) 

This property shows that if we consider the outputs of a receiver for such states in which it 
supplies delayed CSIT, then the entropy of the channel outputs conditioned on the past out¬ 
puts is the same as that of another artihcial receiver whose channel is distributed identically 
as the original receiver. Note that in an alternating CSIT setting, we focus on only the states 
in which the receiver provides delayed CSIT; hence we call it local. The original and artihcial 
receivers have statistically equivalent channels in the sense that the conditional diherential 
entropies of the outputs at the real and the artihcial receivers given the past outputs are 
equal. The proof of this property is given in Appendix [Al We next present the following 
lemma which together with the local statistical equivalence property is instrumental in the 
converse proofs. 

Lemma 1 For our channel model, with CSIT alternating among the states DD, PD and DP 
we have: 


h(zif2)>h(r;„i7,|z",n) 

(255) 

2 h{z-\n) > h{Y;„Y,-M 

(256) 

h{Y-\n)>h{zi,z-,\Y-,n) 

(257) 

2 hiY-\n)>hizi,z-,\n), 

(258) 


where a > b denotes lim > lim -r-^. 

This lemma is proved in Appendix [Bl 

In the following sections, we use the local statistical equivalence property along with 
Lemma [T] to prove the bounds on individual d.o.f. di and d 2 , the sum d.o.f. (di -|- ^ 2 ) and 
the weighted d.o.f. 3di -|- ^2 and di + 3 ^ 2 . 
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6.2 The Single User Bounds 

We recall the single user bounds in flT^ - flTbl) : 


di < min 


^2 < niin 


2 -|- 2Ap — A 


pp 


2 + 2Ap — App 


1-A 


NN 


1-A 



6.2.1 Proof of di < 2+2Ap-App ^ i = 1, 2 

In this section, we prove the following single-user bounds: 


di < 


2 -|- 2Ap — App 2 -|- 2Ap -|- 2App -|- 2A 


PN 


<^2 ^ 


3 3 

2 -|- 2Ap — App 2 2Ap -I- 2App -I- 2Xp]\[ 


(259) 

(260) 


(261) 

(262) 


To do so, we enhance the transmitter in the following way: 

• First, if in any state, the transmitter has perfect CSIT from any of the users, we 
provide perfect CSI for the other user too, that is, the states PP, PD, DP, PN, NP are 
all enhanced to the state PP. 


• Next, we enhance all the remaining states, (i.e., DD, DN, ND, NN) to DD. 

The enhanced channel has two states: PP occurring for App = App-|-2Appi-|-2ApAr (using 
symmetry of the alternation), and DD occurring for the remaining fraction of the time. Now, 
we have the following lemma for such a channel with only PP and DD states. 


Lemma 2 Consider the two-user MISO BCCM with only two states: PP and DD occurring 
for App and Xdd fractions of time, respectively, such that App -|- Xdd = 1- Then, 

d, < (263) 

3 

4 < (264) 

The proof of this lemma is provided in Appendix 1C. II 

Now using App = App -|- 2Xpd -\- 2Xpn in Lemma El we get the bounds in (I26ip - (l262j) . 


6.2.2 Proof of dj < 1 — Xnn, i = 1,2 

In this section, we prove the following single user bounds: 

di<l- Ajvv (265) 
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(^2 ^ 1 ~ ^NN- 


(266) 


To prove these, we again enhance the transmitter, but in a different way. We provide the 
transmitter with perfect CSIT in every state except the NN state, that is, every state except 
the NN state is enhanced to the PP state. Thus, we end up with a system with two states: 
PP occurring for 1 — Atvat fraction of the time and NN occurring for Atvat fraction of the time. 
Note that since there is no delayed CSIT in the enhanced system, there is no feedback. For 
such a system we have the following lemma. 

Lemma 3 For the two-user MISO BCCM with only two states: PP and NN occurring for 
1 — Xnn and Xnn fractions of time, respectively, and no feedback. 


di<l- Xnn (267) 

C?2 < 1 - Xnn- (268) 


The proof of this lemma is provided in Appendix 1C.21 

Using Xnn = Aatat in Lemma [31 we get the bounds in fl265l) - fl266p . 

Combining the bounds in (12611) - fl262p and fl265p - fl266p . we have the bounds in fim) - flT5l) . 

6.3 Proof of di + d 2 Bound 

Recall the sum s.d.o.f. bound from (ITSll : 


di -\- d2 'F: 2(Ap -|- Ap). (269) 

The original system model has nine possible states, namely, PP, DD, NN, DP, PD, PN, NP, 
DN, and ND. We enhance the transmitter in the following way: whenever in any state, the 
transmitter receives delayed CSI of a channel, we provide perfect CSI of the channel to the 
transmitter; in other words, we convert each D state to a P state. This clearly does not 
decrease the secrecy capacity (and thus, the s.d.o.f. region). Also note that the enhanced 
system does not have any delayed CSIT, and hence no feedback. Now the enhanced system 
has only four states: PP, PN, NP, NN, occurring for Xpp = Xpp -\- Xpp -\- Xpp -|- Xpp, 
Xpn = XpN XpN, Xnp = Xp^p-\- X^D and Xnn = Aatat fractions of time, respectively. For such 
a system with four states we have the following lemma: 

Lemma 4 Consider the two-user MISO BCCM with only four of the nine states: PP, PN, 
NP and NN occurring for Xpp, Xpn, Xnp and Xnn fractions of the time, with Xpp + Xpn -l- Xnp + 
Xnn = 1- Also, assume there is no feedback. Then, 

dl d2 C: 2App -|- Xpn Xnp- (270) 
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Proof of this lemma is presented in Appendix IC.3I 




(271) 

(272) 


where (12721) follows due to the assumed symmetry: Ap^) = Xdp, and this completes the proof 
of the bound on di + ^ 2 - 

6.4 Proof of 3di + d 2 and di + 3^2 Bounds 

In this section, we prove the following bounds from (IT^ - ffTTI) : 


(273) 

(274) 


3di d2 ^ 2App -|- 2App) -I- 2Apjv 

di + 3(^2 ^ 2 + 2App + 2App) + 2Apjv- 


To do so, we enhance the system in the following way: Whenever in any state, the transmitter 
has no CSIT from a user, we provide the transmitter delayed CSIT of that user’s channel; in 
other words, we enhance each N state to a D state. After this enhancement, we are left with 
only four states, namely PP, PD, DP and DD occurring for Xpp = Xpp, Xpd = Xpp + Xpn, 
Xdp = Xdp + Xnp and Xdd = Xdd + Xdn + Xnd + Xnn fractions of the time, respectively. We 
have the following lemma for such a system with four states: 

Lemma 5 Consider the two-user MISO BCCM with only four of the nine states: PP, PD, 
DP and DD occurring for Xpp, Xpd, Xdp and Xdd fractions of the time, with Xpd = Xdp and 
Xpp T Xpd T Xdp T Xdd !■ Then, 


3di + (i2 ^ 2 + 2Xpp + 2Xpd 
di + 3^2 ^ 2 + 2App + 2Xpd- 


(275) 

(276) 


We provide a proof for this lemma in Appendix 1C.41 



3di -\- d2 C: 2 2Xpp + 2Xpp) + 2XpN 
= 2 + 2A p 

di + 3d2 ^ 2 + 2App + 2Xpp) + 2Xppi 
= 2 + 2Ap, 


(277) 

(278) 

(279) 

(280) 
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which completes the proofs for the bounds on 3di + d 2 and di + 3^2- 


7 Conclusions 

In this paper, we studied the two-user MISO broadcast channel with confidential messages 
(BCCM) and characterized its secure degrees of freedom (s.d.o.f.) region with alternating 
channel state information at the transmitter (CSIT). The converse proofs for the s.d.o.f. re¬ 
gion presented in the paper are based on novel arguments such as local statistical equivalence 
property and enhancing the system model in different ways, where each carefully chosen en¬ 
hancement strictly improves the quality of CSIT in a certain manner. For each such enhanced 
system, we invoke the local statistical equivalence property and incorporate the confiden¬ 
tiality constraints and obtain corresponding upper bounds on the individual (^ 1 ,^ 2 ), sum 
(di -|- (^ 2 ) and weighted (3di -|- ^ 2 , di -|- 3 ^ 2 ) s.d.o.f. 

To establish the achievability of the s.d.o.f. region, several constituent schemes are devel¬ 
oped, where each scheme by itself only operates over a subset of 9 states. The achievability 
of the optimal s.d.o.f. region is then established by time-sharing between the core con¬ 
stituent schemes. The core constituent schemes not only serve the purpose of establishing 
the s.d.o.f. region but also highlight the synergies across multiple CSIT states which can be 
exploited to achieve higher s.d.o.f. in comparison to their individually optimal s.d.o.f. values. 
Besides highlighting the synergistic benefits of alternating CSIT for secrecy, the optimal 
s.d.o.f. region also quantifies the information theoretic minimal CSIT required from each 
user to attain a certain s.d.o.f. value. In addition, we also quantify the loss in d.o.f., as a 
function of the overall CSIT quality, which must be incurred for incorporating confidentiality 
constraints. 


Appendix A Proof of Local Statistical Equivalence 

In this section, we prove the local statistical equivalence property: 

= h{z,,(,t),z,,{t)\z‘-,\z‘^\n). ( 281 ) 

To this end, first denote the common distribution of (H 2 ,pd(t), H 2 ,d(i(t)), (H 2 ,pd(f),H 2 ,ddit)) 
by F. Let Q = |Hi(t), H2(t), Hi(t), H2(t), t = l,...,n| be the set of all channel vectors 

upto and including time n. Also, let Qt = n\ |H 2 ,pd(f), H 2 ,pd(t), H 2 ,dd(f), H 2 ,dd(t)|. We 
have, 

h{z^(,t),z,,(,t)\z‘^\z‘^^n) 
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:E^ [/i(h(t)X,,(t) + N2,pd{t), g(t)X,,(t) + N2Mt)\Zld\ a)] 
:E^ [/i(h(t)Xp,(t) + iV2,p,(t),g(t)X,,(t) + 


(282) 

(283) 

(284) 


■Ep /i(h(t)Xprf(t) + N2,pd{t),g{t)^dd{t) + N2,dd{t)\Zl/, ,nt,'tl2,pd{t) = h(t), 

H2,dd(t) = g(t)) 


(285) 





(286) 

(287) 


where (12831) follows because (Xpd(t), Xdd(t)) does not depend on (^H 2 ,pd(t), H 2 ,pd(f), H 2 ,dd(f), 

H 2 ,dd(^) j, 0284P follows since the additive noises (-/V 2 ,pd(t), ^ 2 ,dd(^)) and {N 2 ,pd(t), N 2 ,dd(t)) are 
i.i.d. and indeoendent of all other random variables. fl285p-fl286p follow since iHo Ho ,dd(t)) 
and (H 2 ,pd(f), H 2 ,(i(i(f)) have the same distribution F and the fact that {Xpd(t),Xdd(t)) does 
not depend on (H 2 ,pd(f), H 2 ,pd(^), H 2 ,pd(t), H 2 ,dd(f)). 

Appendix B Proof of Lemma [1] 

We consider the scenario in which there are only three CSIT states, namely DD, PD and DP. 
For such a specihc alternating CSIT model, we dehne the channel outputs as: 



Vn A (vn \rn \/n\ 

^ — V dd^ ^pdy ^ dp) ■ 

Also let n denote the set of all channel vectors upto and including time n, that is, in other 


words, n = |Hi(f), H 2 (f), Hi(t), H 2 (f), t = 1,...,?7,|. We wish to prove that with CSIT 
alternating among the states DD, PD and DP we have: 


h{Y-\n)>h{zi,z-jY\n) 

2h{Y-\n)>h{Zl,Z-JQ). 


(288) 

(289) 

(290) 

(291) 
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First we note that due to symmetry, it suffices to prove fl288p and fl289p . We proceed as 
follows: 

h{z-\Q) =h{z;„ zz\n) + h{zi\z;„ z-,n) 

n 

= ^ Z‘f/, !J) + ZZ, (1) 

t=l 

Using the local statistical equivalence property, we get, 

n 

h(z''\a) = ^ A( 4 ,(t), z<M(i)|z;;‘, a) + a(zj„|z;„ z^, a). (294) 

t=l 

Adding (12931) and (12941) . and lower bounding, we get, 

n 

2ft(z”|sj) > h(ZAt), Zm((), zAt), Zdd(()|z;y, Z'A,a) + 2ft(zj,|z;„z;,n) 

t=l 

n 

>y^A(z,,(t),z^(t).z,,(t),z^(t)|zjy,z^‘.!j) + h{z’AZAZAa) 

t=l 

+ no{logP) (295) 

n 

= h{Zpd{t), Zdd{t), Zpd{t), Zddit), Ypd{t), fi) 

t=l 

n 

- ^ H'Zpd{t), YAV\zA^)^ ZddU), Zpdit), ZddU), z'y, z^A^) 


+ h(Z-2^\ZAZAa) + no(\ogP) (296) 

n 

> J2 HZAn zAt), yaa YddAz'A-ZA.») + Hzi\za za ») 

t=l 

+ no(logP) (297) 

n 

> Yd I'iZAA Zddit). YAt)Ypd(t)\zA, zA.yA. yA'») 

t=l 

+ h{Zl\Z;d, Yp^d, Z^a, + noilogP) (298) 

=h{z;d, z^d, y^M + h{zi\z;,, y;„ Y-,n) + no(iogP) (299) 

=h(z^y;„yj^,|^2) + no(iogP), (300) 


where (12951) follows by noting that 

h{zi\z;d,z2d,n) > h{zi\z;d,z-d,x\Q) = no(iogP) (30i) 


(292) 

(293) 
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and (|296p follows since given {Zpd{t), Zpd{t), Zdd{t), Zdd{t)), one can reconstruct (Xprf(t), Xd<i(t)) 
and hence (Ypd(t),Ydd(t)) within noise distortion, implying that 

hiYpdit), Ydd{t)\Zpd{t), Zdd{t)Zpd{t), Zddit), Vt) < noiXogP). (302) 

Now both (12881) and fl289p can be derived from fl300p . We simply expand the right hand 
side of (13001) in two ways: 

2h{Z-\n) >h{Z\Y;^,,Y^,\n)+no{\ogP) (303) 

=h{z'^\n) + h(y;„ y^\z\ n) + no(iogP), (304) 

which implies h{Z'^\Vt) > hiY^^, hi), which is exactly (12881) . Alternatively from (I300p . 

we also have 


2h{Z-\n) >h{Y-, Y-\n) + h{Z-\Y;„ Y-Q) + no(logP) (305) 

>h{Y;„Y,^,\Q)+no{logP), (306) 

which implies 2h{Z^\Q) > h{Ypj^,YJ^^\Q), thus proving the relation in (12891) . This completes 
the proof of Lemma [T] 


Appendix C Proofs of Lemmas [2H5 


C.l Proof of Lemma [2] 

Recall that we wish to prove that for the two-user MISO BC with only two states: PP and 
DD occurring for Xpp and Xdd fractions of time, respectively, such that Xpp + Xdd = 1, 




<^2 ^ 


2 +A, 


PP 


(307) 


To do so, we proceed as follows: 


nR,<I(WuY-,YZm+no(n) 

= I(Wv,YZ\a) + I{Wu a) + no(n) 

< n\„ log P + /(W,; yjJIfi) + no(n) 

< n\„ log P + HW,-,Y,Z, Z2,\n) + no(n) 

< n\„ log P+nWu Y,Z\Z2„ n) + no(log P) + no(n) 

< iiApplog P + fi) + no(logF) + iio(ii) 

< riApplog P + h{Z2i\fl) + no(log P) + no{n), 


(308) 

(309) 

(310) 

(311) 

(312) 

(313) 

(314) 
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where fl308p follows from decodability of Wi at receiver 1 and Fano’s inequality, fl313p follows 
from confidentiality constraint of message Wi at receiver 2, and fl314p follows from application 
of Lemma [H 


Starting from (I310p . we also have 

nRi < nApp log P + I(Wi;VJ^jQ) -h no(n) (315) 

< nApplogFR I(Wi; - I(Wi; + no(logF) + no(n) (316) 

< n\^ log p + h(Y^\a) - h(Y^\w,,a) - h(Z2,\a) + h{zi,\w„a) + no(iogP) 

+ ?7,o(n) (317) 

< n\„\ogP + HY^a.) - \h{ziiw,, a) - h{Z2,\a) + h(Z2,\w^,a) + no(iogP) 

+ no{n) (318) 

< nApplogP + h{Y^M + - h{Z^M + no(logP) + no{n) (319) 

< nApp logP + h{Y,^M + h{z:^,\n) - hiZ^in) + no(logP) + noin) (320) 

= nApp log P + h(17rf|f2) - + no(logP) + no(n) (321) 

< nApp log P + nAddlogP - ^h{Z)l^\n) + no(logP) + no(n), (322) 

where fl316p follows from confidentiality constraint of message hFi at receiver 2, (13181) follows 
from application of Lemma [H and fl320p follows from the fact that conditioning reduces 
differential entropy. 

Eliminating hiZ^^l^) from the bounds fl322p and fl314p . we have, 

3nPi <(3nApp + 2nAdd) log P + no(log P) + no(n) (323) 

=(2 + App)nlogP + no(logP). (324) 

Now first dividing by n and letting n —)■ oo, then dividing by logP and letting P —)■ oo, we 

get, 

4 <1^. (325) 

By symmetry, we get the same single user bound for user 2, completing the proof of Lemma[2J 
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C.2 Proof of Lemma [3] 


We want to show that for the two-user MISO BC with only two states: PP and NN occurring 
for 1 — \nn and fractions of time, respectively, 


di <1 - \nn (326) 

d2 <1 - \nn- (327) 

To prove this, we note that since there is no feedback, the secrecy capacity depends only 
on the marginal distributions of channel outputs given the input distribution; 0. Since the 
transmitter does not have channel knowledge of any of the users in the state NN, our system 
with outputs 


Y'^ =(Y'^ Y"' i 

^ PP") ^ nn) 



has the same secrecy capacity of a new system with outputs given by 


yn 

zn 



Thus, from the secrecy requirement, we get. 


J(Wi; = J(Wi; Zl) < /(Wp Z") < rm(logP). 


(328) 

(329) 


(330) 

(331) 


(332) 


Then we have. 


</(iri;y;,C.)+no(n) 

(333) 

y:j + i(m; y;^Kj + ™(n) 

(334) 

<I(Wu + no(log P) + no(n) 

(335) 

<h(ypp\y!«‘) + no(logP) + no{n) 

(336) 

<h{ypp) + no(logP) + no(n) 

(337) 

<n(l - \nn} logP + rio(logP) + rio(n), 

(338) 


where, fl335p follows from equation fl332h . (I336p follows since > 

) > o(logP), and fl337p follows since conditioning reduces differential en¬ 
tropy. 
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Dividing by n, and letting n —)■ cx), we get, 


Ri<{l- A„„)logP + o(logP). 
Dividing by logP and letting P —)■ oo, we have, 


(339) 


di < 1 — A 


nri' 


(340) 


By symmetry, we also have. 


(^2 ^ 1 — A 


nri' 


(341) 


This completes the proof of Lemma [3l 


C.3 Proof of Lemma [4] 

We wish to prove that for the two-user MISO BC with no feedback and only four of the nine 
states: PP, PN, NP and NN occurring for App, Ap„, A„p and A„„ fractions of the time, with 
App T Apjj -|- A^p -|- Xfin 1) 

di -l- ^2 < 2App -|- Xpn + Xnp- (342) 

To that end, for each of the two receivers, we introduce another statistically equivalent 
receiver. At receiver 1, we introduce a virtual receiver 1, with channel output denoted by 
Y, while the channel output at the virtual receiver 2 at receiver 2 is denoted by Z. Since 
the secrecy capacity without feedback depends only on the marginals [M], without loss of 
generality, we can assume that the channels in the state NN are the same for all receivers. 
The outputs at each of the receivers are 


—(Y'^ Y'^ Y^ ) 

^ pp'> ^ pn^ ^ np'> ^ nn) 

(343) 

yn _ ( 

^ \^pp'> ^pn'> ^np'> ^ nn) 

(344) 

yn —(Y^ Y^ Y'^ Y^ ) 

^ PP’’ ^ pn"! ^ np"! ^ nn) 

(345) 

yn _ ('7'^ 7'^ '7'^ yR \ 

^ PP"! ^pn'i ^np'i ^nn) "I 

(346) 


where 

Wp(t) =Hl,np(t)X„p(f) -|- Nl^npit) (347) 

Zpnit) =H2,pn(t)Xp„(f) -|- iV2_p„(f), (348) 
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such that H 2 ,pn are i.i.d. with the same distribution as H 2 ,pn, respectively, 

and iVi N 2 ,pn are i.i.d. with same distribution as Ni^np, -^ 2 ,pn- We upper bound the hrst 
receiver’s rate as 


nRi <i(WuY;;, r;„,r„;,y"j!J) + no{n) 

=/(n/„ y;„, y:^, YZ\n) + i{Wu y"|y;„, y,^, y”„, a) 

<nA„iog p + /(vy,. y;;. y„;. y„"j!J) 

=nA„iog P + /(W,; y,:;.y”„|n) + /(ly,; i'r,|y^y”„, o) + «£>(«) 


(349) 

(350) 

(351) 

(352) 


=nA„log P + I(W,; Y^, y„”J!2) + fc(y„” ly”., U" , !J) - fc(y„” ly”., y„" , ITi, si) + no(n) 
<n(A„ + A..,) logP + I{Wu y”, y„” |S1) - /!(U”plC.. M"i. S2) + noin) + no(log P) 
<n(A„ + A„„) log-P + liWu y”, y„" , , Z" , Z" , W^ISi) 


(353) 

iP) 

(354) 

(355) 

(356) 


'pp I '''npj -*■ I V '' i) pnf nn’ ^pn"^ ^pn"} ^np'> 

- h{Y:^\y^, y”„, Wi. SI) + TO(n) + no(log P) 

=n(A„ + A.,,) log P + nwi-, Y”,, Z^|y"„, z’;,,, Z^p, Wj, SI) 

- h{Y:^\y;m y”„. IVi. si) + >io(n) + no(log P) 

=n(App + A„p) logP + ft(yp"„, Zp”„|y"„ z;„, z;,, ly^, si) 

- ft(yp”„, 4 ”„|z;., y„”, z^p, ly,, ly., si) - /KU’S.iy;;., y”„, iti, si) + no(n) + no(iogP) 

( 357 ) 

<n(App + A„p) logP + ft(yp"„, 4 ”„|Z^, Z^p, y„” , W2, SI) 

- fc(y„p|y^. y„”„, lyi, si)+«£>(«) + no(iog p) ( 358 ) 

=n(App + A„p) log p + ft(z^|z;„, z^p, y„“, ly^, SI) + /!(y” |Zp”„, z^„, z^p, y„", ly^, si) 

- HYZiy^, y„”„, ly., SI)+«£.(«) + no(iog p) (359) 

<n(App + A„p) logP + ft(z;„|z;)p, y"„, ly^, si) - U". Wu si) 

+ ?7,o(?7,) + ?7,o(log P) (360) 

=n(App + A„p) logP + ft(z;.|z:p, y„” , W2, SI) - /Ky^lyA. r”„. ITi. SI) 

+ no{n) + no{\og P), (361) 

where (13561) follows since, 

liWu Zp”„,z^p,y„”,ly^isi) </(iy,i z;p, zj., z:^, y„”„, ly^isi) ( 362 ) 

=/(iy„ z^p, z;., z^p, y„”„|si) + /(ly,; ly^iz”, Zp”„, z.”p, y„”, si) 

( 363 ) 

=no(logP) + /(ly,; ly^lZ" , z;„, Z^p, y"„, si) ( 364 ) 

<nt>(logP) + ff(iy2|ZS„Zp”„,Z;p,y„’;.,Sl) ( 366 ) 
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<no{\og P) + no(n), 


( 366 ) 


where, fl364p and fl366p follow from the secrecy and decodability requirements, respectively. 
In addition, fl358p follows since h{Y^, Z^p, Id^i, W 2 , hi) > o(logP), fl360p follows 

since given Z^ and Z^, one can reconstruct and hence Y^^ to within noise distortion, 
and (1361 p follows due to the statistical equivalence of receivers 2 and 2 in the state PN. 
Similarly, by symmetry, we have. 


nR2 <n(A,p + Ap„) logP + YZ, Wi, Q) 

- h(ZZjZZ, YZ, W 2 , n) + no(n) + no(log P). (367) 

Adding (136ip and (I367p . we have, 

n(Pi + P 2 ) < n{2Xpp + Xpn + A„p) logP + 2no{n) + o(logP). (368) 

First dividing by nlog(P) and letting n 00 , and then letting P —)■ 00 , we obtain, 

di + (^2 < 2App + Xpn + Xnp- (369) 


This completes the proof of Lemma IH 

C.4 Proof of Lemma [5] 

We want to show that for the two-user MISO BC with only four of the nine states: PP, PD, 
DP and DD occurring for App, Xpd, Xdp and Xdd fractions of the time, with Xpd = Xdp and 

Xpp Xpd Xdp P Xdd Ij 

3di + d2 Y2 + 2App + 2Xpd (370) 

di + 3d2 Y2 + 2App + 2Xpd- (371) 

To do so, for each of the two receivers, we introduce another statistically equivalent 
receiver. At receiver 1, we introduce a virtual receiver 1, with channel output denoted by 
Y, while the channel output at the virtual receiver 2 at receiver 2 is denoted by Z. Since 
the capacity depends on the marginals, without loss of generality, we can assume that the 
channels in the state NN are the same for all receivers. The outputs at each of the receivers 
can be written as 


(372) 

(373) 
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=(Y^ Y^ P” Y^ i 

^ \^pp'^ ^ pdi ^ dpi ^ nn) 

ryn _/ ryn ryn ryn 'W’Tl \ 

^ —[^ppi ^pdi ^dpi ^nn) 
















where 


( 374 ) 

(376) 


pp") ^ pd") ^ dp") ^ nn) 

( 7 ^ 7 "^ \/"^ \ 

\^pp'> ^pdf ^dpf ^nn)') 

ydpit) =ili^dp(t)^dp(t) + Ni^dp{t) (376) 

Zpd{t) ='tl2,pd{t)^pd{t) + N2,pd{t), (377) 

such that 'ii.2,pd are i.i.d. with the same distribution as Hi H 2 ,pd, respectively, and 

Ni^dpi N2,pd are i.i.d. with same distribution as Ni^dp, -^ 2 ,pd- We consider a special case with 
only four states PP, PD, DP and DD. Aided by Lemma [H we proceed to prove Lemma 0 as 
follows: 

nRi <I{Wi, y"|f]) + no{n) (378) 

</(Wi; r^fi) - I{W^; + no(logP) + no{n) (379) 

<ft(y”|sj) - z^\w,,a) - h(zi, zjjsi) + hizi,a) 

+ no{\og P) + no{n) (380) 

=ft(y"|SJ) + ]^h(Zl, ZJiliy,, SI) - h(Zl, Zl,\a) + no(logP) + no(n) (381) 
<ft(y”|SJ) + \h{Zl, ZSilSl) - h(ZX, z;j$l) + no(logP) + no{n) (382) 

=6(y”|Sl) - i6(ZJ,, ZJJSl) + no(logF) + no(n) (383) 

<nlogP- ift(ZJp, ZJjISl) +iio(logP) + iio(n), (384) 


where fl379p follows from the security constraints, fl38Up follows from a conditioned version 
of Lemma [T] (conditioned on Wi), and (13821) follows, since conditioning reduces differential 
entropy. 

We also have the following bounds for user 1: 

nPi <I{Wi, F”| W2, n) + no{n) (385) 

<I{Wi-,Y^,Z^\W2,n)+no{n) (386) 

=I{Wi-,Y^\Z^,W2,n) + no{\ogP) + no{n) (387) 

<h{Y^\Z^,W2,n)+no{\ogP) + no{n) (388) 

=h(i;", W2, f2) + h(yp;|yp",y-,y-,iy2, fi) + no(iogP) + no{n) (389) 
<nApplogP + h(y" |Z^ W 2 , f2) + h(y;„ y-|Z", W2, Q) + no(logP) + no(n) (390) 

<n(App + A,p) logP + h(yp’^„ y,",|y^ iy 2 , n) + no(logP) + no(n) (391) 
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<n{Xpp + Xdp) logP + h{Z"‘\W 2 , + no(logP) + no{n), (392) 

where fl387p follows since, 

I{Wi, <HWi, W2\Xl) (393) 

=1(1^1; + 1(1^1; 1 ^ 2 !^",^^) (394) 

<no{\ogP) +H{W 2 \Z^,XI) (395) 

<no{\ogP) + no{n), (396) 


using the security and reliability constraints. In addition, fl392p follows from the conditional 


version of Lemma [T] (conditioned on H^)- 
For receiver 2, we have 

nR 2 <I{W 2 ] Z'^\n) + no{n) (397) 

=h{Z^\n) - h{Z^\W 2 ,n) + no{n) (398) 

=h(z;^|z;„ Z-, Z” , 12 ) + h(Z-, Z" , Z",|f2) - h{Z-\W 2 , n) + no{n) (399) 

<nXpp\ogP + h{z;,\n) + h(Z^^,Z”,|f2) - h{Z^\W 2 ,n)+no{n) (400) 

<n{Xpp + Xdp) logP + h{Zl, Z'^jn) - h{Z'^\W 2 , n) + no{n). (401) 

In summary, from fl384p . fl392p and (14011) . we have, 

nRi <nlogP - ^h{Z2p, Z'^^\VL) + no(logP) + no(n), (402) 

nRi <n(App + Adp) log P + h(Z"'IIF 2 ,12) + no(IogP) + no(n), (403) 

nR 2 <n{Xpp + Xdp) logP + h{Zl, Z^JU) - h{Z^\W 2 , 12) + no{n). (404) 

Eliminating h(Z"p, Z"^ |f2) and /i(Z"'|IF 2 , f2) from these inequalities and taking the limit n —?■ 
00 , we arrive at 

3Pi + R 2 ^ (2 + 2App + 2Xdp) logP + o(logP). (405) 

Dividing by logP and taking the limit P —)■ 00 , we get the required result 

3di + (22 ^ 2 + 2App + 2Xdp- (406) 


Appendix D Proof of the s.d.o.f. Region for PD State 

In this section, we present the proof for the s.d.o.f. region of the fixed PD state (perfect CSIT 
from user 1 and delayed CSIT from user 2). The s.d.o.f. region in this case is given by all 
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non-negative pairs (^ 1 ,^ 2 ) satisfying, 


rfi + ^2 < 1- (407) 

To prove this claim, we first provide a proof of the converse and then two achievable schemes 
that are sufficient to achieve the full region. 

D.l Converse 

To this end, we create a virtual receiver with output Z” with a channel that is statistically 
equivalent to user 2. The channel output Z is given by 


Z(t) = H2(t)X(t) + 7V2(t), (408) 

where H 2 and ^2 are i.i.d. as H 2 and X 2 , respectively. Then, the local statistical equivalence 
property implies that 

h{z{t)\z^-\W2,n) = h{z{t)\z^-\W2.n), (409) 

where is the set of all channel coefficients upto and including time n. Let us now bound 
the rate of user 1: 

nRi </(lTi; y"|lT 2 , + no{n) (410) 

<I{Wi-Y^,Z^\W2,Q)+no{n) (411) 

=I{Wi]Y^\Z^ ,W 2 ,n) + noilogP) + no{n) (412) 

<J(lTi; y", IT 2 , f^) +no(logP) + no(n) (413) 

=h(y”, 1^2, - h{Y^, Z^\Z^, ITi, 1^2, + no(log P) + no{n) (414) 

<h{Y'^,Z'^\Z'^,W2,n)+no{\ogP) + no{n) (415) 

=h{Z^\Z^,W 2 ,n) + h{Y^\Z^, Z^,W 2 ,n) + no{logP) + no{n) (416) 

<h{Z^\Z^,W 2 ,n)+no{\ogP)+no{n) (417) 

n 

= ^h{Z{t)\Z^-\ Z^,W 2 ,VL) + no{\ogP) + no{n) (418) 

t=l 

n 

<J2h{Z{t)\Z^-\W2,n)+no{logP)+no{n) (419) 

t=l 

n 

= ^h(Z(f)|Z*-\ 1^2, f^) +no(logP) +no(n) (420) 

t=i 

=h{Z^\W 2 ,n) + no{\ogP) + no{n), (421) 
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where fl412p follows since /(hhi; Z'^\W 2 ^Vl) < no{\ogP) from fl393p . (14171) follows due to the 
fact that given and Z”, it is possible to reconstruct X” and hence to within noise 
distortion, and fl420p follows from fl409p . 

For the second user, we have. 


nR 2 <I{W 2 ] + no{n) (422) 

=h{Z^\n) - h(Z"|fF 2 , n) + no{n) (423) 

<n\ogP-h{Z^\W 2 ,n)+no{n). (424) 

Adding (142ip and (I424p . we have, 

n(i?i + R 2 ) < n log P + no(log P) + no{n). (425) 

Dividing by n and letting n ^ 00 , 

Ri + R 2 < log P + o(log P). (426) 

Now dividing by log P and letting P 00 , 

di + d2<l. (427) 


This completes the proof of the converse for the case of PD state alone. 

D.2 Achievable Schemes 

Note that it is sufficient to achieve only two points: a) (^ 1 ,^ 2 ) = (1)0) and b) (^ 1 , 0 ( 2 ) = 
(0,1). The achievability of these corner points follow in straightforward manner from existing 
arguments as follows: sending message to user 1 by superimposing it with artihcial noise in a 
direction orthogonal to user I’s channel to achieve the pair (1,0); and sending the message to 
user 2 in a direction orthogonal to user I’s channel to achieve the pair (0,1). This completes 
the proof of the achievability of the region in (1407p . 

Appendix E Proof of the s.d.o.f. Region for DN State 

For the MISO BCCM with the fixed state DN (delayed CSIT from the first user and no 
CSIT from the second user), the s.d.o.f. region is given by the set of all non-negative pairs 
{di,d 2 ) satisfying, 

di + (^2 < —. (428) 
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To prove this claim, we first provide a proof of the converse and then two achievable schemes 
that are sufficient to achieve the full region. 


E.l Converse 

We first create a virtual receiver with output with a statistically equivalent channel as 
user 1. The channel output Y{t) is given by 

f(t)=Hi(t)X(t) + iVi(t), (429) 

where Hi and Ni are i.i.d. as Hi and W, respectively. Then, the local statistical equivalence 
property implies that 

h(F(t)|W-\lTi,fi) = h{Y{t)\Y^-\Wi,n), (430) 

where hi is the set of all channel coefficients upto and including time n. Similar to the proof 
of Lemma [U, Appendix [B], it can be readily shown that, 

2h{Y'^\Wi,n) > h{Z^\Wi,n) + o{\ogP). (431) 

Then, for the first user, we have, 

nRi <I{Wi]Y^\n) - I{Wi] Z^\n) + no{n) + noilogP) (432) 

=h{Y^\Q) - h(W|Wi, Q) - h{Z^\Q) + h{Z^\Wi, Q) (433) 

<h(r^|fi) - ^h{z^\Wi, n) - h{z^\n) + h(z"|Wi, n) ( 434 ) 

=h{Y'^\Q) + ^h{Z^\Wi, Q) - h{Z^\Q) (435) 

<h{Y^\n) + ^h{Z^\n) - h{Z^\n) (436) 

=h{Y^\Q)-h{Z^\Q), (437) 

where (14341) follows from fl43ip . For the second user, 

ni ?2 <I{W 2 ] Z^\n) - I{W 2 ]Y^\n) + no{n) + no{\og P) (438) 

=h{Z^\Q) - h{Y^\Q) + {h{Y^\W 2 ,n) - h{Z^\W 2 ,n)) + no{n) + no{logP). (439) 

Adding (14371) and (14391) . we obtain, 

n{Ri + R 2 ) Y^hiZ'^lQ) + {h{Y^\W 2 ,n) - h{Z^\W 2 ,n)) + no{n) + no{logP) (440) 
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(441) 
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<-logP + (/i(F"|PF 2 , + no{n) + no(logP). 

Thus, in order to obtain (ii+(i 2 < 1/2, it suffices to show that {h{Y'^\W 2 ,VL) — h{Z'^\W 2 ,VL)) < 
no(logP), where the transmitter has delayed CSIT from user 1 and no CSIT from user 2. 
To this end, we invoke a recent result in |13 (39)-(66)], which showed that the maximum 
of h{Y'^\W 2 , fl) — h{Z^\W 2 , fl) is less than no(logP), under the assumption of perfect CSIT 
from user 1 and no CSIT from user 2. Hence, the same upper bound on the maximum value 
also holds under a weaker assumption of delayed CSIT from user 1. Thus, using the fact 
that 


{h{Y^\W 2 ,^) - h(Z”|IT 2 ,f^)) < no(logP), (442) 

and substituting in (I44ip . we have, 

71 

n{Ri + P 2 ) < — log P + no{n) + no{\og P) 

Dividing by n and letting n —)■ cxo, we get. 

Pi + P 2 < ^ logP + o(logP). 

Dividing by log P and letting P ^ 00 yields 

di + d2 < -• 

This completes the proof of the converse. 

E.2 Achievable Schemes 

To prove the achievability of the s.d.o.f. region in fl428p . it suffices to consider only the two 
points: a) (^ 1 ,^ 2 ) = (|)0) ^md b) (^ 1 ,^ 2 ) = (O, |). Every other point in the region can be 
obtained by time-sharing. A scheme for achieving (di, ^ 2 ) = (^, O) was presented in [13]. We 
include it here for completeness. 

E.2.1 Scheme Achieving (^ 1 ,^ 2 ) = 

We wish to send 1 symbol u securely to the hrst user in 2 time slots. This can be done as 
follows: 

1) At time t = 1: The transmitter does not have any channel knowledge. It sends: 

X(l) = [gi q2r, (446) 


(443) 


(444) 


(445) 
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where qi and q 2 denote independent artificial noise symbols distribnted as CAf{0,P). Both 
receivers receive linear combinations of the two symbols qi and q 2 - The receivers’ ontpnts 
are: 


y(l) = hu{l)qi + hi 2 {l)q 2 = Li{qi,q 2 ) (447) 

Z{1) = h2i{l)qi + ^ 22 ( 1 ) 52 - (448) 

Due to delayed CSIT from receiver 1, the transmitter can reconstruct Li{qi,q 2 ) in the next 
time slot and use it for transmission. 

2) At time t = 2: The transmitter sends: 

X(2) = [n L,iq,,q 2 )f. (449) 

The received signals are: 

y (2) =/iii(2)M + hi2(2)Li(gi, ^ 2 ) (450) 

Z(2) =h2i(2)M + h22(2)Ti(gi, ^ 2 )- (451) 

Since the receivers have full channel knowledge, receiver 1 can recover u by eliminating 
Li{qi,q 2 ) from Y(l) and Y(2). On the other hand, the information leakage to the second 
user is given by. 


/(«; Z(l), y(2)|D) =h{Z{l), Z{2)\n) - h(Z(l), Z{2)\u, D) (452) 

<21ogP - h{h 2 i{l)qi + h 22 (l)g 2 , hii(l)gi + hi2(l)g2|0) (453) 

=21ogP — 21ogP + o(logP) (454) 

=o(logP). (455) 


E.2.2 Scheme Achieving (^ 1 ,^ 2 ) = 

In this scheme, we wish to send 1 symbol u securely to the second user in 2 time slots. This 
can be done as follows: 

1) At time t = 1: The transmitter does not have any channel knowledge. It sends: 

X(l) = [u gi]^, (456) 

where q denotes an independent artificial noise symbol distributed as CJ\f{0,P). Both re¬ 
ceivers receive linear combinations of the two symbols u and q. The receivers’ outputs are: 

Y (1) = hu{l)u + hi 2 {l)q = L{u, q) (457) 
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(458) 


Z(l) = h 2 i{l)u + h 22 {l)q = G{u, q). 

Due to delayed CSIT from receiver 1, the transmitter can reconstruct L{u,q) in the next 
times lot and use it for transmission. 

2 ) At time t = 2: The transmitter sends: 

X(2) = [L(u,g) of. (459) 


The received signals are: 


y(2) =hii(2)L(u,g) (460) 

Z{2) =h2ii2)L{u,q). (461) 

Since the receivers have full channel knowledge, receiver 2 can recover u by eliminating q 
from L{u,q) and G{u,q). On the other hand, the information leakage to the hrst user is 
given by. 


J(m; y(l), D(2)|0) =J(m; L{u, g)|0) (462) 

=h{L{u, g) |0) — h{L{u, q) |m, O) (463) 

< log P — log P + o(log P) (464) 

=o(logP). (465) 


This completes the proof of achievability. 
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